Sjoerd Vreugdenhil werd geboren in Kisenge, Zaïre in 1971. Hij verhuisde later naar Nederland waar hij klassiek ballet studeerde aan het Koninklijk Conservatorium in Den Haag en aan de Rotterdamse Dansacademie, waar hij afstudeerde in 1988.
Hij begon zijn professionele danscarrière bij Introdans in Arnhem, en sloot zich later aan bij het Scapino Ballet in Rotterdam. Als solist danste hij met het Zürich Ballet, en voor zes jaar met het Ballet Frankfurt. Hij betrad de Nederlandse choreografiewereld met twee korte stukken die hij creëerde voor het Ballet Frankfurt – Fat Peggy's Sober Property en The Sisters You - beiden getoond tijdens het CaDance festival in 2002.
Zijn talent om dans, theater, en design te combineren werd onmiddellijk herkend en de selectie van Fat Peggy's Sober Property volgde voor de Nederlands Dans Dagen als een van de hoogtepunten van het seizoen 2002-2003. Het werd ook gekozen door de Vereniging van Vlakke Vloer Theaters voor de Danspassies tournee een programma voor het promoten van getalenteerde jonge choreografen.
Vreugdenhil's tweede Korzo productie Ferocious Felicity (2004) werd ook geselecteerd voor de Nederlandse Dansdagen. Het selectiecomité schreef hierover: "Met Ferocious Felicity heeft Vreugdenhil overtuigend laten zien dat hij steevast bezig is zijn eigen signatuur en bewegingsvocabulair te ontwikkelen... ." Het stuk werd ook gepresenteerd tijdens het Springdance Festival in Utrecht en reisde door Duitsland.
Naast zijn werk als choreograaf, voltooide hij een tweejarige architectuur cursus aan het Rietveld Academie. Dit heeft zijn besef van toneelbeeld sterk beïnvloed.