incluyó a músicos como el trombonista Frode Thingnæs, el bajista Erik Amundsen y los cantantes Grynet Molvig, Laila Dalseth, Odd Børre y Kirsti Sparboe, entre otros.
Asistió al primer Festival de Jazz Internacional el 1961 en Molde.
También empezó la Orquesta Kjell Karlsens y por la gran demanda comenzó otra banda adicional (Bent Sølves) en 1967.
Karlsen estaba contratado en la Corporación de Radiodifusión Noruega y dirigió un programa llamado Swingtime.
Él y una nueva generación de músicos noruegos (entre ellos, Even Kruse Skatrud), reunieron una nueva edición de la Kjell Karlsen Big Band e hicieron los arreglos más renombrados para Edvard Grieg in jazz mood para el 10º aniversario del Jazzakademiet en 2007, grabado en 2008.