Stian Nyhus er fødd 4. november i 1972 og voks opp i Skjåk i Gudbrandsdalen. Nyhus er utdanna adjunkt frå Høgskulen i Volda. Han bur no i Bjørnafjorden kommune.

Nyhus har vore regionsjef for fagorganisasjonen NITO i region vest sidan 2014.

Frå 2000 til 2014 var han fylkessekretær i Hordaland Arbeiderparti. Han har vore kommunestyrerepresentant i Skjåk kommune frå 1992 til 2000, og var medlem av Oppland fylkesting og fylkesutval frå 1995 til 2000.
Frå 1991 til 1995 var han leiar i Skjåk Arbeiderparti og Skjåk AUF.

Stian Nyhus vart statssekretær i Arbeids- og inkluderingsdepartementet 7. mars 2022