He played college football at Louisiana State University from 1989 to 1994. He was drafted by the Tampa Bay Buccaneers in 1994. In the 1995 off season the Buccaneers traded Bishop to the Browns for the 35th pick in the second round of the 1996 NFL Draft and selected Mike Alstott with the pick. He was on the team when the Cleveland Browns became the Baltimore Ravens. He played one season in NFL Europe with the Rhein Fire, who won the World Bowl in 1998. Bishop then signed with the Pittsburgh Steelers and played with them from 1998 to 1999.