Su carrera abarcó más de sesenta años, y fue el artista con mayores ventas en Noruega en el siglo XX.
Book-Jenssen nació en Bærum como el hijo del jardinero Olaf Jenssen y Pauline Book.
Como artista de revista por primera vez realizado en Teatro Scala, y más tarde en Chat Noir, en Oslo.
Entre sus éxitos durante este período fueron canciones como "lysene Når Tennes der hjemme", "En el anillo gyllen liten" y "De rederos lisis melodi".
Otras canciones populares eran "Skjærsliperen" (1956) y "Norge rødt i, Blatt og hvitt" (1963).