Her first album, the platinum-selling "JoJo", was released in 2004, peaking at number four on the U.S. "Billboard" 200 and number ten on the Top R&B/Hip-Hop Albums, selling 95,000 copies in its first week and reaching the top forty of the UK Albums Chart.
Leta 2003 je JoJo v starosti dvanajst let podpisala pogodbo z založbo Blackground Records in založbo Da Family in skupaj s producenti začela delati na svojem prvem glasbenem albumu.