Waylon startet karrieren i 1995 da han sang «Harry Stallion» under barneprogrammet i Nederland. Allerede som ungdom var han inspirert av countrymusikk, og han spilte trommer i bandet West Virginian Railroad. I 1997 ble han signert av EMI og dro til Nashville for å spille inn et album, men albumet ble aldri fullført.