Baker es conocida por su serie de ciencia ficción y viajes en el tiempo "Company".
Sus primeras historias fueron publicadas en la revista Asimov's Science Fiction en 1997, y su primera novela, In the Garden of Iden, por la editorial Hodder & Stoughton en el mismo año.
Otras de sus obras notables incluyen Mendoza in Hollywood (novela, 2000) y The Empress of Mars (novela de 2003 ganadora del Premio Theodore Sturgeon y nominada a un premio Hugo).
Le sobrevivieron cinco hermanos menores, la mayoría ubicados en el sur y el centro de California.
Baker dejó una novela inacabada, On Land and At Sea de Nell Gwynne, que ha sido completada por Kathleen Bartholomew sobre la base de extensas notas dejadas por Baker, y fue publicada en 2012.