Dempsey nació en Nacogdoches, Texas, y durante gran parte de su niñez, su familia vivió en una casa rodante, donde él y sus hermanas crecieron jugando fútbol con los niños de la zona o cualquiera que encontrasen.