Dæhlie voitti vuosina 1992–1998 Albertvillen, Lillehammerin ja Naganon talviolympialaisista yhteensä 12 mitalia, joista kahdeksan on kultaisia. Lisäksi hän saavutti yhdeksän maailmanmestaruutta Lahden, Val di Fiemmen, Falunin, Thunder Bayn, Trondheimin ja Ramsaun MM-hiihdoista vuosien 1989–1999 aikana.