Después de terminar la escuela secundaria, Fedde comenzó a actuar en el "Danssalon" de Eindhoven, uno de los mejores clubes nocturnos de los Países Bajos en aquel momento.