Bishop joined the Royal Canadian Naval Reserve in 1983 before joining the Regular Force in 1985. His first regular post was as a bridge watch-keeping officer on HMCS Restigouche. Bishop specialized in navigation, and served as the Navigating Officer in Royal Canadian Naval ships Chignecto, Miramichi, Qu'appelle, and Provider. He was also the Senior Navigation Instructor at the Naval Officer Training Centre. In 1995, Bishop was promoted to the rank of Lieutenant-Commander and posted to HMCS Vancouver as the ship's Combat Officer. In 2000, he was appointed Executive Officer of HMCS Athabaskan. He was selected to command the frigateHMCS Halifax in 2005.
Bishop served as the Commander of Maritime Operations Group Five, the Commander Canadian Fleet Pacific in August 2012[5] and the Commander Canadian Fleet Atlantic in 2013.[6][7]
He was the Director General for International Security Policy from July 2015 until assuming command of the Canadian Forces Intelligence Command in June 2016, which he led for five years.