Después de licenciarse en Inglés, obtuvo el Certificado de la Asociación Montessori Internacional e impartió clases durante trece años. Fue directora de su propia escuela por diez años.
En 1987 comenzó a escribir y vendió muchos artículos sobre viajes -la mayoría de ellos al Washington Post-, relatos de ciencia ficción y cuentos cortos. Tras el éxito de su primera novela, Queen City Jazz (1994), publicó las obras The Bones of Time (1996), Mississippi Blues (1997), Crescent City Rhapsody (2000) y Light Music (2002), conocidas como el Cuarteto Nanotecno, en las que explora las ramificaciones sociales y personales de las nuevas tecnologías, como la bioingeniería y la nanotecnología; obras que enfatizan sobre el personaje, indagando las raíces de identidad. El amplio espectro del jazz, del blues y de la teoría musical es el fundamento de su trabajo especulativo, el cual combina los avances de la ciencia con la sensibilidad posmoderna y el uso lírico del lenguaje.
Sus novelas han obtenido los premios Arthur Clarke, Nubula, BSFA, Bob Morane, entre otros. Ha publicado más de veinte cuentos, y han sido traducidos, al igual que sus novelas, a diferentes lenguas.