Before Clemson University, Bowden was the head coach at Tulane University, and an assistant at the University of Alabama, Auburn University, Duke University, the University of Kentucky, East Carolina University and, with his father, at Florida State. His 1998 Tulane squad went 12–0 and achieved a top-10 final ranking in both polls.