Gibson was born and raised in Birmingham, Alabama. He graduated from Florida State University in 1955, where he received two letters playing as an offensive guard for the Seminoles. He entered the coaching profession immediately after graduation.