Holcomb werd geboren in Vincennes, een stadje aan de Wabash in het zuidoosten van Indiana. Na de middelbare school, die hij doorliep in Indianapolis, trok hij naar Hanover voor een studie Amerikaanse geschiedenis, waarbij hij zich vooral richtte op de Amerikaanse Burgeroorlog en de Reconstructie. Hij studeerde in 1990 af.