Он был написан в 1965-м авторами Роном Миллером и Орландо Мерденом специально для Motown Records. Изначально медленная баллада, которую записали несколько артистов, включая Нэнси Уилсон, The Four Tops, The Temptations, Дайану Росс и Тони Беннетта, попала в чарты лишь с версией последних. Однако настоящий успех синглу подарил Уандер, поменяв аранжировку на быструю и заводную.
Выпуск версии Стиви был омрачен внутренними недовольствами - сингл был готов летом 1967 года, однако Берри Горди, одному из продюсеров Motown, оптимистическая версия не понравилась. Он наложил вето на выпуск сингла, и запись была отложена. Билли Джин Браун, глава отдела контроля качества Motown, уговорила Горди выпустить ту самую "For Once in My Life" лишь в октябре 1968 года. В конце концов, Уандер занял вторую позицию как в Billboard Pop Singles, так и в Billboard R&B Singles, дыша в спину песне "I Heard It Through the Grapevine" Марвина Гэя (тоже артиста Motown).
Интересный факт: на протяжении всей песни нет двух одинаковых музыкальных тактов; линия баса - полностью импровизационная и считается одним из величайших примеров стиля игры Джеймса Джеймерсона.