"Feeling Mighty Fine" werd geschreven door songwriter en producent Curtis Mayfield in 1964. Mayfield, een pionier van Chicago soul, schreef het nummer tijdens zijn tijd bij The Impressions; het vertoont zijn gave voor het mengen van gospel-geïnspireerd optimisme met gesofisticeerde arrangementen.