Dempsey vokste opp i Bayonne i New Jersey og tok high school-eksamen fra John S. Burke Catholic High School, en privat, katolsk high school i Goshen, Orange County i New York. Han gikk ut fra United States Military Academy (West Point) i 1974.