Nacido en Tilburg, en los Países Bajos, Rutten pasó parte de su infancia sufriendo bullying por sus problemas de dermatitis y asma, que le dificultaban además participar íntegramente en deportes.