Selon la Vita Gundulfi, rédigée au 12ème siècle, Gundulf se rattache à la branche des anciens rois de Cologne [1], issus du parricide Clodéric . Il est fils de Mundéric et frère de Bodogisel. Les deux frères Bodogisel et Gundulf ont été élevés à la cour du roi Clotaire 1er, probablement à Soissons [2].
Après le partage du royaume franc à la mort de Clotaire 1er, Gundulf passe au service du nouveau roi d’Austrasie [3], Sigebert 1er, puis à celui de ses successeurs, Childebert II et Thibert II. Ce dernier le fait vice-roi d’Austrasie dès son avènement, en 596.
À la même époque, il devient le précepteur de son petit-neveu Arnulf, orphelin depuis la mort de son père Bodogisel en 589. Comblé d’honneurs, il abandonne ses privilèges à la cour pour se réfugier dans la vie monastique. Alors qu’il est âgé de76 ans, les habitants de Tongres le choisissent comme évêque, vers 600. Il meurt 7 ans plus tard.