Bishop was born in Adelaide and left school at fifteen and became a clerk in the South Australian Railways at the Islington Railway Workshops. He was an official of the Australian Railways Union from 1937 until 1956 and Secretary of the South Australian Trades and Labour Council from 1956 until 1962. He enlisted in the Royal Australian Air Force during World War II and served from February 1943 until January 1946 in Darwin and Borneo.