"For Once in My Life" fue escrita por Ron Miller y Orlando Murden para la editorial Stein & Van Stock de Motown en 1965. Concebida originalmente como una balada lenta, la primera grabación la hizo Connie Haines en Motown en julio de 1965, pero esa versión permaneció inédita hasta la recopilación Motown Unreleased 1965, publicada en 2015. El primer lanzamiento fue el sencillo de Jean DuShon de 1966 en el sello Cadet de Chess, producido por Esmond Edwards; según se informa, Berry Gordy pidió a Chess que no lo promocionara porque Miller era coautor de la canción. Entre las primeras versiones baladas figuran las de Barbara McNair, Nancy Wilson, los Four Tops, los Temptations, Tony Bennett y Frank Sinatra, cuya versión apareció en My Way en marzo de 1969.
La versión uptempo de Stevie Wonder, grabada en el verano de 1967 en el Hitsville USA Studio A y producida por Henry Cosby, se publicó en Tamla el 15 de octubre de 1968. Alcanzó el puesto 2 del Billboard Hot 100, el puesto 1 de Cash Box y el puesto 3 en el Reino Unido, donde recibió la certificación de platino. Los bajistas destacan la línea de bajo improvisada de James Jamerson. Bennett y Wonder grabaron después un dueto en versión balada para Duets: An American Classic (2006), que ganó un Grammy en la categoría Best Pop Collaboration with Vocals. La canción cierra Shrek Forever After.
