Medardus studerte teologi og ble presteviet som 33-åring. Han ble utnevnt til biskop av Vermand i 530, men flyttet etterhvert bispesetet til den større og tryggere byen Noyon. I 532 ble han også biskop av Tournai; dei to bispesetene var forente frem til 1146.