Odd Nordstoga ist zwar schon seit den späten 1990er-Jahren als Musiker aktiv, schaffte den Durchbruch jedoch erst mit seinem Major-Debüt „Luring“ (2004), das in kürzester Zeit zu einem der meistverkauften Langspieler Norwegens avancierte. Zahlreiche Preise und eine Tour durchs ganze Land folgten, bevor Nordstoga mit „Heim Te Mor“ (2006) an seine Erfolge anknüpfen konnte. Mittlerweile gehört er aufgrund seiner Crossover-Fertigkeiten zu den beliebtesten Session-Musikern in seiner Heimat – er interagiert mit Jazzkombos ebenso professionell und stilsicher wie mit Rockbands oder Chanson-Interpreten.