Né le , Théobald II de Verdun est le deuxième fils du baron Théobald de Verdun et de son épouse Marguerite de Bohun, petite-fille d'Humphrey de Bohun, comte de Hereford. Il passe vraisemblablement son enfance en Irlande, où son père est au service du roi d'Angleterre Édouard depuis 1275. À la suite du décès prématuré de son frère aîné John en , Théobald devient l'héritier des possessions paternelles. La même année, il se rend en Aquitaine à la place de son père, où il combat lors de la guerre franco-anglaise. Son père Théobald , trop malade pour venir en soutien à Édouard , l'envoie également assister le roi lors de ses expéditions en Écosse. Théobald II est ainsi fait chevalier par le roi le et, un mois plus tard, le , est présent lors de la victoire de Falkirk contre les Écossais menés par William Wallace.