Seu primeiro livro, Mama, foi auto-publicado. Ela conseguiu notoriedade nacional em 1992 com seu terceiro romance, Waiting to Exhale, que permaneceram na lista dos mais vendidos do The New York Times por onze semanas. Em 1995, Forest Whitaker o transformou em um filme estrelado por Whitney Houston. Em 1998, outro dos romances de McMillan, How Stella Got Her Groove Back, foi reproduzido em um filme. O romance Disappearing Acts em seguida foi produzido como um longa-metragem, estrelado por Wesley Snipes e Sanaa Lathan. Ela também escreveu o best-seller A Day Late and a Dollar Short. The Interruption of Everything foi publicado em 19 de julho de 2005. Getting to Happy, a muito aguardada sequêcia de Waiting to Exhale, foi publicada em 7 de setembro de 2010.