William Ruhlmann of AllMusic gave the album three out of five stars saying: "Executive producer [Mathew] Knowles has surrounded Solange with a bevy of trendy writer/producers, including The Underdogs, Platinum Status, Timbaland, The Neptunes and Rockwilder, along with such guest stars as B2K and Lil' Romeo. The result is a state-of-the-art contemporary R&B album full of big beats, catchy choruses, and gimmicky production effects. But the nominal star of the show is lost somewhere in the mix. It doesn't help that the 16-year-old has a thin, undeveloped voice that is easily overwhelmed. Slant Magazine gave two out of five stars, saying: "The largely synthetic-sounding Solo Starfollows the growing industry standard in which the focus is on production rather songwriting", also adding that Solange's voice is uncannily similar to Beyoncé's.
The album was released in December 2002 in Japan, while it was released in United States following month. It underperformed in the United States, selling 112,000 copies according to Nielsen Soundscan, and dropped off the chart five weeks after its debut. The only two singles released from the album, the N.O.R.E.-featured "Feelin' You (Part II)" and the Neptunes-produced "Crush" (also known as "Don't Fight the Feeling"), failed to chart on the Billboard Hot 100. Solange is no longer with Columbia Records, and the album is very rare and no longer in print. The popular online music website iTunes does not sell the album; very few stores may still have copies of the album, but once sold out the album will be no longer be available. "Crush" was included on the movie soundtrack for The Fighting Temptations which stars Solange's sister Beyoncé. The song was renamed "Don't Fight the Feeling" to match the movie poster's tagline. The album was promoted with Solo Star Tour in 2003.
The album was re-released in November 2006 with a different artwork and track listing. It was her final release through Columbia Records, before she left the label in 2007. Reissue album contained twelve tracks: seven tracks from 2002 standard release, four remixes and previously unreleased track titled "Bring It on Home". There is a newly recorded version of "Feelin' You" which features American rapper Slim Thug. Both singles from the album were remixed. "Crush" was remixed by Vibelicious. Also, a duet with Beyoncé featuring Da Brat titled "Naïve" was remixed by Maurice Joshua.