Van T. Barfoot nació en Edinburg, Mississippi, el 15 de junio de 1919. Barfoot era nativo americano de la tribu Choctaw. Se alistó en el ejército en 1941 y fue destinado inicialmente a la 1.ª División de Infantería, sirviendo en Luisiana y Puerto Rico.
Ascendió a sargento en diciembre de 1941 y estuvo destinado en la Fuerza Anfibia de la Flota del Atlántico en Quantico, Virginia. Tras quedar desactivada su unidad, Barfoot fue destinado al 157.º Regimiento de Infantería de la 45.ª División de Infantería y fue enviado a Europa. Barfoot participó en una serie de desembarcos anfibios, comenzando con la invasión de Sicilia en julio de 1943, la invasión de la península italiana en Salerno en septiembre, y los desembarcos en Anzio a finales de enero de 1944.