Watch FMovies. The only vice presidential debate between Senator Bob Dole and Senator Walter Mondale took place on Friday, October 15, 1976, in the Alley Theatre in Houston, Texas. It was the first vice presidential debate in American history. James Hoge of Chicago Sun-Times posed the questions for each candidate.