Suo padre, Paul Hervey Fox, era uno sceneggiatore degli anni '30, ed era spesso ubriaco. Sua madre, di origine cubana, Elsie De Sola Fox, anche lei sceneggiatrice, alla nascita non la riconobbe e la diede in custodia al reverendo Elwood Corning (chiamato con affetto Uncle Elwood) e a sua madre allettata, a Balmville, New York. Il reverendo la trattò gentilmente, insegnandole un po' alla volta molte cose importanti. Quando Paula Fox era ancora una bambina di 3 anni, andò per la prima volta a visitare la casa dei suoi genitori. Sua madre la trattò come un prigioniero di guerra.
Un matrimonio quando era adolescente, le diede una figlia, Linda, nel 1944. Comunque, data la relazione tumultuosa con i suoi genitori biologici, diede la figlia in adozione.
Fox successivamente studiò alla Columbia University, si sposò con il critico letterario e traduttore Martin Greenberg, e crebbe due figli, insegnò, e iniziò a scrivere.
1967 Poor George (trad.it. Cercando George, 2005, Fazi)
1970 Desperate Characters (trad.it. Quello che rimane, 2003, Fazi) (da questo libro è stato tratto un film nel 1971. Regista: Frank D. Gilroy . Interprete principale: Shirley MacLaine)
1972 The Western Coast (trad.it. Costa Occidentale , 2010 , Fazi)
1976 The Widow's Children (trad.it. Il silenzio di Laura, 2004, Fazi)
1984 A Servant's Tale (trad.it. Storia di una serva, 2008, Fazi)
1990 The God of Nightmares (trad.it. Il dio degli incubi, 2009, Fazi)
2011 News from the World: Stories and Essays
Romanzi per ragazzi
1966 Maurice's Room (fotografie di Ingrid Fetz)
1967 How Many Miles to Babylon? (illustrato da Paul Giovanopoulos)
1967 A Likely Place (illustrato da Edward Ardizzone)
1968 Dear Prosper (illustrato da Steve McLachlin)
1968 The Stone-Faced Boy (illustrato da Donald A. Mackay)
1969 Hungry Fred (illustrato da Rosemary Wells)
1969 The King's Falcon (illustrato da Eros Keith)
1969 Portrait of Ivan (illustrato da Saul Lambert)