De Nijs ble født som sønn av en kjøreskoleeier. Da han var seks år, dro han på en utendørsskole i Oosterpark fordi han hadde astmatisk bronkitt. Da han var åtte, fikk han sin første trekkspilltime.