"For Once in My Life" foi escrita por Ron Miller e Orlando Murden para a editora Stein & Van Stock, da Motown, em 1965. Originalmente concebida como uma balada lenta, foi gravada pela primeira vez por Connie Haines na Motown em julho de 1965, mas essa versão permaneceu inédita até a coletânea Motown Unreleased 1965, lançada em 2015. O primeiro lançamento foi o single de Jean DuShon de 1966, pelo selo Cadet, da Chess, produzido por Esmond Edwards; segundo relatos, Berry Gordy pediu à Chess que não o promovesse, porque Miller era coautor da música. Versões em balada anteriores vieram de Barbara McNair, Nancy Wilson, Four Tops, Temptations, Tony Bennett e Frank Sinatra, cuja versão apareceu no álbum My Way em março de 1969.
A versão uptempo de Stevie Wonder, gravada no verão de 1967 no Hitsville USA Studio A e produzida por Henry Cosby, foi lançada pela Tamla em 15 de outubro de 1968. Alcançou a 2ª posição da Billboard Hot 100, a 1ª da Cash Box e a 3ª no Reino Unido, onde recebeu certificação de platina. Baixistas destacam a linha de baixo improvisada de James Jamerson. Bennett e Wonder gravaram mais tarde um dueto em versão balada para Duets: An American Classic (2006), que ganhou um Grammy na categoria Best Pop Collaboration with Vocals. A música encerra Shrek Forever After.
