Chris Gibson est originaire de Rockville Centre. Son père est mécanicien d'ascenseur et sa mère est femme au foyer. Il rejoint la New York National Guard de 1981 à 1986, année où il est diplômé d'un "" du Siena College. À partir de 1986, il intègre l'United States Army. Il sert notamment au Koweït pendant la guerre du Golfe, au Kosovo ainsi qu'en Irak. À la fin des années 1990, il étudie à l'université Cornell où il obtient un master puis un doctorat. Il est ensuite professeur à l'Académie militaire de West Point.