Charles Gaudence Madrus (Carlo Gaudenzio Madruzzo) est né à Issogne, dans le Val d'Aoste, en 1562, de Giovanni Federico et Isabella di Challant, de la branche des comtes d'Issogne. La famille de son père était liée à la noblesse tyrolienne .
Après avoir étudié chez les jésuites à Ingolstadt de 1577 à 1582, il suit des cours de droit à Pavie et obtient un doctorat in utroque iure. En 1581, il reçoit la tonsure.
Charles Gaudence Madrus est abbé commendataire du couvent de Saint-Christophe à Nice Montferrat, abbé commendataire de Saint-Paul de Besançon et prévôt puis prieur de la Collégiale de Saint-Ours à Aoste, jusqu'en 1616. Il est aussi chanoine à Trente et Augsbourg[1].
En 1595 il est nommé archevêque titulaire de Smirne et adjoint de son oncle Ludovico Madruzzo comme évêque de Trente. Il succède en 1600[1].