Grupa zaczęła komponować utwory do pierwszego albumu i w 1999 roku wydała Journey to the End of the Night. Płyta została pozytywnie odebrana przez krytyków, ale największym zaskoczeniem grupy był godzinny album Light of Day, Day of Darkness, składający się wyłącznie z jednego utworu. Został on dwukrotnie wyróżniony albumem miesiąca, a całość grupa odtworzyła na festiwalu Wacken Open Air. Po wydaniu płyty zespół stracił w jakimś stopniu charakter doom metalu, a zaczął przybierać bardziej rockową formę, ze względu na dużą ilość oddawanych koncertówWywiad z Shei'em i Nordhusem z 2005 r..
W 2004 roku Green Carnation nagrał w Krakowie DVD Alive And Well... In Krakow.
Po tragedii tsunami na Oceanie Indyjskim w 2004 roku, grupa brała udział w nagrywaniu singla, którego zyski były przeznaczone dla ofiar katastrofy. Zespół grał też na norweskiej edycji koncertu Live 8.
W 2005 roku Tchort i Nordhus założyli własną wytwórnię Sublife Productions na stronie wytwórni The End Records.