Medford ble født i 1919 i New York City, og hun var datteren til James og Mary Regan. Foreldrene hennes døde da hun var tenåring. Artistnavnet ble «Kay Medford», og hun begynte skuespillerkarrièren etter at hun ble uteksaminert fra high school.