Kai Normann Andersen debuterede 1919 som kapelmester. I 1924 skrev han Du gamle måne til Arne Weel. Med tonefilmens komme blev han en flittigt benyttet filmkomponist med musik til lystspil som George Schneevoigts Odds 777 (1932) med Liva Weel og Børge Müller Alle går rundt og forelsker sig og Mød mig på Cassiopeia 1951.
Kai Normann Andersen skrev også musik til Poul Henningsens revytekster under besættelsen, men også til alvorligere stykker som Kaj Munks Puslespil 1939. Hans yndefulde og lette tonesprog har nået vid udbredelse, og mange af hans kompositioner har fået evergreen-status. Schlagere som Glemmer du, Titte til hinanden, Gå med i Lunden, Jeg har elsket dig sålænge jeg kan mindes, Man bli’r så glad når solen skinner, Pige træd varsomt, Alle går rundt og forelsker sig.
Kai Normann Andersen ville hvis han levede i dag nok blive kaldt en hitmager som Rasmus Seeback og Thomas Helmig, bortset fra at Kai Norman Andersen ikke selv stod på scenen.