Сиссел Киркьебо родилась 24 июня 1969 года в городе Берген (Норвегия). В 9 лет начала петь в детском хоре, а в 11 победила на национальном конкурсе молодых талантов. В 14 лет Сиссел впервые появилась на телевидении. Она поет вместе с хором в детской передаче Syng med Oss" ("пойте с нами"). В 15 она сольно выступает в различных ТВ программах. Тогда же знакомится с Рене Ларсеном,он впоследствии станет ее продюсером. 1984-1986. Сиссел становится популярной в Норвегии.