"Based on a True Story" earned generally mixed to positive reviews from music critics.Allmusic editor Dan LeRoy remarked that "probably the best reference point for Lil' Mo's winning blend of street smarts and classic soul divaship is Mary J. Blige, and "Based on a True Story" suggests that Blige could have some serious competition in the years to come."