Foi o segundo filho de Estêvão II, Conde de Blois, e de Adela da Normandia, filha de Guilherme I de Inglaterra. Seu irmão mais velho, Guilherme, foi deserdado por ser considerado incapaz de assumir o governo. Muitos historiadores descreveram Guilherme como deficiente mental, embora isso não tenha fundamento. Sabe-se, no entanto, que sua mãe achava-o temperamental e inadequado para as amplas funções condais. Assim, em 1102, Teobaldo herdou os domínios de seu pai, morto na Batalha de Ramla, na Terra Santa. Em 1125, seu tio Hugo I de Champanhe tornou-se templário, legando-lhe o condado de Troyes e o título de conde de Champanhe, o qual lhe fora atribuído, embora não estivesse de posse de toda a província.