Sein erstes Lied, für das er 1939 den Text schrieb, war "For Tonight". 1942 entstand der Song "Moonlight Cocktail", der mit dem Glenn Miller Orchestra eingespielt, im selben Jahr für zehn Wochen der meistverkaufte Song in den Vereinigten Staaten war. Daraufhin begann Gannon Texte für Filmsongs zu schreiben. Sein in Zusammenarbeit mit Ernesto Lecuona (Musik) entstandener Titelsong "Always in My Heart" für den gleichnamigen Film (deutscher Titel "Im Schatten des Herzens") wurde 1943 in der Kategorie „Bester Song“ für einen Oscar nominiert, konnte sich jedoch gegen Irving Berlins "White Christmas" aus "Musik, Musik" ("Holiday Inn") nicht durchsetzen. 1945 wurde Gannon wiederum zusammen mit Walter Kent für einen Oscar in der Kategorie „Bester Song“ nominiert, diesmal für ihr Lied "Too Much in Love" aus dem Film "Song of the Open Road". Die Auszeichnung ging jedoch an Jimmy Van Heusen und Johnny Burke für ihr Lied "Swinging on a Star" aus dem Film "Der Weg zum Glück" (Going My Way). Im dritten Jahr fast in Folge wurden Walter Kent und Kim Gannon 1946 wiederum für den Oscar nominiert. Diesmal mit ihrem Lied "Endlessly" aus dem Film "Earl Carroll Vanities". Aber auch im dritten Anlauf konnten sie nicht gewinnen, sondern mussten Richard Rodgers und Oscar Hammerstein mit ihrem für den Film "Jahrmarkt der Liebe" ("State Fair") geschriebenen Song "It Might as Well Be Spring" den Vortritt lassen.