M. Vanhullebus a rejoint le corps des magistrats des tribunaux administratifs et des cours administratives d’appel le 1er juillet 1990 par la voie du concours de recrutement complémentaire. Il a débuté sa carrière au tribunal administratif de Lille. Détaché en 1995 pour effectuer sa mobilité statutaire dans les fonctions d’adjoint au chef de bureau des affaires juridiques et contentieuses au ministère de la justice, il a ensuite été réintégré au tribunal administratif de Marseille. Promu au grade de président en 2006, il a exercé les fonctions de président de chambre au tribunal administratif de Lille jusqu’en 2014, année au cours de laquelle il a été promu au 5ème échelon de son grade. Il occupait jusqu’alors les fonctions de président de chambre à la cour administrative d’appel de Marseille.