Песня «For Once in My Life» написана Роном Миллером и Орландо Мердènом для издательства Stein & Van Stock, принадлежавшего Motown, в 1965 году. Первоначально задуманная как медленная баллада, она впервые была записана Конни Хейнс на Motown в июле 1965 года, однако эта версия оставалась неизданной до выхода сборника Motown Unreleased 1965 в 2015 году. Первым релизом стал сингл Джин Дюшон 1966 года на лейбле Cadet компании Chess, продюсер Эсмонд Эдвардс; по сообщениям, Берри Горди попросил Chess не продвигать его, так как Миллер был соавтором песни. Ранние балладные версии записали Барбара Макнейр, Нэнси Уилсон, Four Tops, Temptations, Тони Беннетт и Фрэнк Синатра, чья версия вышла на альбоме My Way в марте 1969 года.
Версия Стиви Уандера в быстром темпе, записанная летом 1967 года в студии Hitsville USA Studio A и спродюсированная Генри Космби, вышла на Tamla 15 октября 1968 года. Она достигла 2-го места в Billboard Hot 100, 1-го места в Cash Box и 3-го места в Великобритании, где получила платиновый сертификат. Басисты выделяют импровизированную басовую партию Джеймса Джемисона. Позже Беннетт и Уандер записали балладный дуэт для альбома Duets: An American Classic (2006), который получил премию Grammy в категории Best Pop Collaboration with Vocals. Песня завершает фильм «Шрек. Навсегда».