Green worked with a variety of producers on the album, including Anthony Bell, Junius Bervine, Durrell Bottoms, Jamar Jones, Fred Kenney, Osunlade, and Thaddeus Tribbett II.

Received to mixed reviews from music critics, A Love Story garnered Green three Lady of Soul Awards nominations for Best Solo R&B/Soul Single ("Emotional Rollercoaster"), Best Solo R&B/Soul Album of the Year, and Best Solo R&B/Solo or Rap New Artist,[3] also earning a BET Award nomination for Best R&B Female Artist:[4] The album spawned three singles including the US Billboard Hot 100 top 40 hit "Emotional Rollercoaster"; the Fred Kenney-produced "Fanatic" and the Osunlade-produced "What Is Love?".

He wrote that A Love Story "is an inspired blend of seductive neo-soul coupled with a vocal maturity and emotional range of a young woman who's seen lifes up-and-downs.

"[9] Christian Hoard and Jon Caramanica, writing for Rolling Stone, felt that "the debut from the sexy, dulcet-voiced twenty-three-year-old is all about neosoul politesse – hip-hop-flavored and vaguely jazzy.

[10] The album was certified gold by Recording Industry Association of America (RIAA) on May 6, 2003, indicating sales in excess of 500,000 copies, and stayed on the Billboard 200 chart for 27 consecutive weeks.