Gillis is opgegroeid op camping Kampzicht (nu bekend als d'n Mastendol) in Rijen. Zijn eerste vakantiebaan was bij een slagerij. Vervolgens ging hij naar de slagersvakschool. Naast de lagere school is dit de enige opleiding die hij heeft afgerond.