Producto del Paarl Gimnasium, la escuela de muchos futuras estrellas sudafricanas (entre ellos un anterior compañero de equipo internacional Marius Joubert y la estrella sudafricana Schalk Burger), De Villiers tuvo su primer impacto a nivel internacional en los Selección de rugby 7 de Sudáfrica, teniendo un papel principal en equipos que terminaron segundos en la Serie Mundial de Rugby 7 de 2001-2002 y tercero en los Juegos de la Mancomunidad de 2002. También en 2002, llamó la atención internacional en el juego a 15 en la Copa Mundial Sub-21, marcando cuatro ensayos en el torneo para unos victoriosos Junior Springboks.