Velkeneers començà a competir a 14 anys i fou considerat de seguida un dels pilots belgues més prometedors. La seva primera moto fou una Yamaha 125 MX, amb la qual guanyà 10 curses. Canvià després a una Yamaha 175 amb què va disputar el Campionat de Bèlgica de 250cc i hi assolí 15 victòries. A 16 anys debutà en el Campionat de Bèlgica Sènior de 125cc, competició que guanyà el 1978. El 1979 estava a punt de disputar tot el Campionat del Món de 125cc però la FIM li ho impedí en considerar-lo massa jove (encara no havia fet els 18 anys), de manera que hagué d'esperar a 1980 per a poder participar oficialment en aquesta competició. Al començament de la seva carrera, Velkeneers comptava amb el suport de Lucien Tilkens, l'inventor del sistema de suspensió Monoshock de Yamaha.[1]
