Lystad og Mjøen traff hverandre i 1973 i forbindelse med Harald Tusbergs . De fant tonen umiddelbart og begynte snart å lage radiosketsjer sammen. Kirkvaag «oppdaget» Lystad og Mjøen via radioprogrammet «Bedre Sent Enn Alvor» i 1975, og KLM startet sitt samarbeid med TV-serien i 1976. Da hadde Kirkvaag allerede jobbet i NRK i nesten 10 år.