[4][5] Bishop was signed as an undrafted free agent by the Pittsburgh Steelers after the 1958 NFL draft on January 29.
In his second year, he was used at defensive halfback and punt returner, but was released after 2 games on October 12, because of poor performances.
Bishop did not make the Pro Bowl, but was named to the Sporting News first-team All-NFL team.
After missing the Pro Bowl the previous season, Bishop was one of the first Cowboys players ever to receive this honor.
[11] In the Pro Bowl, he recovered an Abe Woodson kickoff fumble, returning it 20 yards untouched for the final score in a 30–20 win.
[14] Bishop played 9 seasons in the NFL, leaving as the Cowboys career interceptions leader.