Figlia di un padre tassista e di una madre [[Stenografia|stenografa]] pubblica<ref name=":0">{{Cita libro|titolo=Comic Book Artist|dataoriginale=aprile 2002|p=9-B|volume=18|capitolo=Flo Steinberg Interview: Absolutely Fabulous}}</ref>, Steinberg è nata a [[Boston]], nel Massachusetts<ref name=":1">{{Cita libro|autore=Jim Salicrup e Dwight Jon Zimmerman|titolo=Comics Interview|dataoriginale=novembre 1984|editore=Fictioneer Books|città=New York City|p=59|volume=17|capitolo=Fabulous Flo Steinberg}}</ref>, ed è cresciuta nei quartieri di [[Dorchester (Massachusetts)|Dorchester]] e Mattapan.<ref name=":0">{{Cita libro|titolo=Comic Book Artist|dataoriginale=aprile 2002|p=9-B|volume=18|capitolo=Flo Steinberg Interview: Absolutely Fabulous}}</ref> Lì haHa frequentato la Roxbury Memorial High School for Girls, dove ha ricoperto il ruolo di presidente del consiglio studentesco. Steinberg si è laureata nel 1960 in [[storia]] alla University of Massachusetts Amherst<ref name=":0" />, dove è stata membro della sorellanza Sigma Delta Tau. In seguito, mentre lavorava come rappresentante di servizio per la New England Telephone Company a Boston, fu volontaria per la prima campagna di [[Ted Kennedy]] al [[Senato (Stati Uniti d'America)|Senato]]. Dopo essersi trasferita a [[New York]] nel 1963, Steinberg lavorò anche "in modo minore" per la candidatura al Senato di [[Robert Kennedy]].<ref name=":0" />
