Bishop is most recognized by his role for three seasons as Detective Peter Baker in the Australian series Home and Away. In 2002, Bishop appeared in the critically acclaimed film Walking on Water. Additional television credits include Fox Past Life, Hustle, McLeod’s Daughters, Heartbreak High, Water Rats, Blue Heelers, Farscape, White Collar Blue and All Saints. He also starred in the movies The Sugar Factory (1998), Occasional Coarse Language (1998), My Mother Frank (2000), Punishment and The Land of the Astronauts (2010). In 2011, he guest starred in an episode of the USA Network series Necessary Roughness entitled "Anchor Management".