The Blues called Bishop up on October 19, 2008. On October 24, 2008, Bishop played in his first NHL game, coming off the bench to replace an injured Manny Legace to start the second period. He gave up two goals in a 4–0 loss to the Los Angeles Kings. On February 25, 2011, Bishop recorded his first NHL shutout, stopping 39 shots in a 5–0 win against the Edmonton Oilers.