"For Once in My Life" fu scritta da Ron Miller e Orlando Murden per la casa editrice Stein & Van Stock di Motown nel 1965. Concepita originariamente come una ballata lenta, fu incisa per la prima volta da Connie Haines alla Motown nel luglio 1965, ma quella versione rimase inedita fino alla raccolta Motown Unreleased 1965, pubblicata nel 2015. La prima pubblicazione fu il singolo di Jean DuShon del 1966 sull'etichetta Cadet di Chess, prodotto da Esmond Edwards; secondo quanto riferito, Berry Gordy chiese a Chess di non promuoverlo perché Miller ne era coautore. Tra le prime versioni in forma di ballata figurano quelle di Barbara McNair, Nancy Wilson, dei Four Tops, dei Temptations, di Tony Bennett e di Frank Sinatra, la cui versione apparve su My Way nel marzo 1969.
La versione uptempo di Stevie Wonder, registrata nell'estate del 1967 al Hitsville USA Studio A e prodotta da Henry Cosby, uscì su Tamla il 15 ottobre 1968. Raggiunse il secondo posto della Billboard Hot 100, il primo di Cash Box e il terzo nel Regno Unito, dove ottenne il disco di platino. I bassisti indicano la linea di basso improvvisata da James Jamerson. Bennett e Wonder incisero in seguito una versione in duetto come ballata per Duets: An American Classic (2006), che vinse un Grammy nella categoria Best Pop Collaboration with Vocals. Il brano chiude Shrek Forever After.
