De voorbije tien jaar was Van de Velde HR-Directeur bij het Oostendse ziekenhuis AZ Damiaan. Hij startte in 1985 zijn loopbaan bij Quick Restaurants als assistant manager, hij groeide er door tot HR Manager Benelux. Van 2001 tot 2004 was hij HR Manager bij het toenmalige Yacht. Vervolgens maakte hij de overstap als HR Directeur naar Alken-Maes. Van de Velde behaalde aan de Universiteit Gent een master in de Psychologische en Pedagogische Wetenschappen en aan de Vlerick Leuven Gent Management School een master in HR-management. Hij studeerde eveneens aan Insead Business School Fontainebleau en IMD Business School Lausanne.