"For Once in My Life" wurde 1965 von Ron Miller und Orlando Murden für den Verlag Stein & Van Stock von Motown geschrieben. Ursprünglich als langsame Ballade angelegt, wurde es im Juli 1965 bei Motown erstmals von Connie Haines aufgenommen, diese Version blieb jedoch bis zur Compilation Motown Unreleased 1965 aus dem Jahr 2015 unveröffentlicht. Die erste Veröffentlichung war Jean DuShons Single von 1966 auf Chess' Label Cadet, produziert von Esmond Edwards; Berry Gordy soll Chess gebeten haben, sie nicht zu bewerben, weil Miller den Song mitverfasst hatte. Frühe Balladenversionen stammten von Barbara McNair, Nancy Wilson, den Four Tops, den Temptations, Tony Bennett und Frank Sinatra, dessen Version im März 1969 auf My Way erschien.
Stevie Wonders Version im Uptempo, im Sommer 1967 im Hitsville USA Studio A aufgenommen und von Henry Cosby produziert, erschien am 15. Oktober 1968 auf Tamla. Sie erreichte Platz 2 der Billboard Hot 100, Platz 1 der Cash Box und Platz 3 in Großbritannien, wo sie mit Platin ausgezeichnet wurde. Bassisten heben die improvisierte Basslinie von James Jamerson hervor. Bennett und Wonder nahmen später eine Balladen-Duettfassung für Duets: An American Classic (2006) auf, die einen Grammy in der Kategorie Best Pop Collaboration with Vocals gewann. Der Song beschließt Shrek Forever After.
