Mary Cavaliere was born in Hartford, Connecticut, to Anthony & Minnie Pugliese, whose ancestry is from Italy and Sicily. Mary knew she wanted to be an actress at the age of 16 when she saw her first Broadway show, Sugar with Robert Morse and Tony Roberts.