Raised in Bunnan in the Hunter Region of New South Wales, Bishop gained a degree in music from the University of New England,[1] and then trained at the Western Australian Academy of Performing Arts.
Bishop first impersonated Julia Gillard as part of Waiting for Garnaut, the 2008 Wharf Revue by the Sydney Theatre Company's Jonathan Biggins, Phillip Scott and Drew Forsythe.
A clip filmed for Double Take of Bishop performing "9 to 9", a parody of "9 to 5" mocking Kevin Rudd's reputation for working his staff hard, was a hit on YouTube after Gillard became Prime Minister and the skit was mentioned on Q&A by Magda Szubanski.
[1] In 2011 Bishop co-wrote, and portrayed Gillard in, the four-part sitcom, At Home with Julia, on ABC1 lampooning the relationship between Gillard and her real partner Tim Mathieson (played by Bishop's Myles Barlow co-star, Phil Lloyd).
[4] Bishop reprised the Gillard character once again, among other roles, in the comedy series Wednesday Night Fever.