Stevie's original version of With a Child's Heart was released in 1966, as the "B" side to his hit, "Nothing's Too Good For My Baby". Both songs were taken from his successful album, Up-Tight. Although this version completely missed the Billboard Hot 100, it was a huge R&B hit, reaching the Top 10 of Billboard's R&B Chart, peaking at number 8.
The song was later covered by singer Michael Jackson and released as the first single from his 1973 album Music & Me. The song peaked at number 50 on the Billboard Pop Singles chart, number 14 on the US R&B chart, and number 23 on the US adult contemporary chart. Nearly all disc pressings of the Michael Jackson single had a track called "Morning Glow", the ninth track on the album originally written by composer Stephen Schwartz. In a 2003 interview with Martin Bashir, Jackson admitted that he no longer remembered having recorded the song, and could not recall any of the lyrics.
"With a Child's Heart" was later covered by American singer Raven-Symoné, taken from her second studio album, Undeniable. It was released as a single in 1999. Raven toured the United States going to various schools and malls to promote the single, and even went on a tour with *NSYNC. Her version appeared in the reissue version of the Music of the Heart soundtrack.
Three music videos were made for the song: the first one used the original "uptempo version", the second used the "ballad version", and the third used a remix. Despite the music videos and heavy promotion, the single never took off and failed to dent the charts.