Wielokrotnie nagradzana na całym swiecie. Dziesięciokrotnie nominowana do nagrody Grammy. W 1996, po sprzedaniu 70 tysięcy kopii płyty „My Corner Of The Sky" wybrana jedną sposród dziesięciu najpopularniejszych jazzowych piosenkarek swiata. Porównywana do Nancy Wilson, Dinah Washington i Arethy Franklin. Wszechstronnie utalentowana, potrafi zaspiewać fusion, rock, jazz i operę. „Jest romantyczna, ekspresyjna, słodka, liryczna i surowa - jak to diva" Śpiewa fantastycznie, z rzadko spotykaną kulturą i elegancją.
Caecilie urodziła się 9 wrzesnia 1964 roku w duńskim Friederiksbergu. Pochodzi z muzycznej rodziny. Jej ojciec - Erik Norby jest cenionym kompozytorem muzyki filmowej, matka - Solveig Lumholt uznaną śpiewaczką operową. W 1982 roku została jedną z założycielek grupy Street Beat, w której spiewała przez kolejne dwa lata. Od 1983 roku była w zespole jazzowo funkowym Frontline. Grupa ta nagrała dwie, bardzo popularne płyty „Frontline" i „Frontlife" i otrzymała prestiżową nagrodę imienia Bena Webstera. Czytelnicy duńskiego pisma MM, przyznali zespołowi tytuły: Jazzowej Gwiazdy Roku, Najlepszego występu live, Najbardziej obiecującej grupy, za Album roku a w tym samym plebiscycie Caecilie wyróżniono tytułem Najlepszej Solistki roku.W 1985 r z wokalistką Nina Fosberg założyły pop-rockową grupę „One Two", nagrały trzy albumy, które w samej Danii sprzedano niemal ćwierć miliona egzemplarzy.
W 1986 roku Caecilie reprezentowała Danię na międzynarodowym festiwalu jazzowym Knokke Festivalw Belgii. W latach 90, wspólnie z matką Solveig, odbyła tournee z orkiestrą symfoniczną Zaeland do skomponowanej przez jej ojca Erika „Concerto for two sopranos"
Od końca lat 90 do 2006 r. artystka występowała jako solistka z wieloma amerykańskimi gwiazdami jak: Dianie Reeves, John Scofield, Mike Stern, Randy i Michael Brecker.