The song was originally recorded from late 1967 to early 1968, but not released until early 1969. The song was co-written by Wonder, Sylvia Moy, and Henry Cosby; Cosby also served as producer of the song.
The song, originally entitled "Oh, My Marsha", was composed about Wonder's girlfriend, while he was at the Michigan School for the Blind in Lansing, Michigan. Following their break-up, the lyrics and title were altered to the more general, "My Cherie Amour". All of the song's instruments (with the exceptions of the horns and the strings) were recorded on November 8, 1967. On November 17, the horns and strings were added at Golden World Records, one year before it was acquired by Motown. Wonder's vocals were added on January 15, 1968, but, the song was not released until January 28, 1969, due to Wonder's vocal issues. Motown placed the track's release on hold until the issues were resolved. In the interim, Motown released material that Wonder had recorded several years prior, among them, "My Cherie Amour". The song became a #4 hit, on both the Billboardpop and R&B singles charts, in July, 1969. Wonder also released Spanish- and Italian-language versions entitled "Mi Querido Amor" and "My Cherie Amor", respectively.