Après un bac électrotechnique, Madaule passe son diplôme d’architecte. Parallèlement à ses études puis son activité professionnelle, il gagne quelques concours de BD et se fait ainsi remarquer par les éditeurs. C’est le début de sa carrière de dessinateur de bande dessinée d’humour, depuis bien remplie avec les séries Les Zinzinventeurs (chez Casterman), 35 heures et compagnie (chez Jungle/Casterman), Les Blagues suisses (chez Delcourt), Les Dieux en folie (chez Soleil), Les Winners (chez Bamboo). Il participe régulièrement au journal de Spirou avec la série Les Givrés.