Steffen Hulehøj Frederiksen er uddannet musicalperformer fra Den Danske Scenekunstskole – Musical Akademiet, Fredericia (2004–2007).

Steffen har på Det Kongelige Teaer tidligere medvirket i Matilda the Musical (2022)

Steffen har medvirket i en lang række musicals.
Det Ny Teater har han medvirket i Chicago, The King and I, Phantom Of The Opera, Les Misérables, Mary Poppins, Mamma Mia!, Evita, Love Never Dies, Crazy for You. På Fredericia Teater i Aladdin – The Musical, som også spillede i Operaen, The Little Mermaid, Seebach – The Musical, Tarzan – The Musical. På Aalborg Teater i Hair, Folketeatret i Sugar, Aarhus Teater i La Cage Aux Folles. På Svenska Teatern i Mamma Mia!, med Langkjær Entertainment i Hairspray, på Vendsyssel Teater i Det tabte land, og med One and Only Musical Teater i Saturday Night Fever, Flashdance – The Musical og i Dirty Dancing.

Steffen har været koreograf for PLATT-FORM sceneshows (2013–2018) og på Frøbjerg Festspil (2017–2019).

Steffen blev Danmarksmester i Latinamerikanske danse i 2002.