Born to Ventura and Antoinetta Gagliardi, John Gagliardi began coaching football in 1943 at the age of 16 when his high school coach was called into service during World War II. He was a player-coach his senior year of high school and continued to coach high school football while obtaining his college degree at Colorado College.