Bishop was born in Lobethal, South Australia, and studied law at the University of Adelaide. Prior to entering politics she worked as a commercial lawyer in Perth, Western Australia; she was the local managing partner of Clayton Utz. She was a delegate to the 1998 constitutional convention, and also served as a director of the Special Broadcasting Service (SBS) and as a member of the Murdoch University senate. Bishop was elected to parliament at the 1998 federal election, representing the Division of Curtin in Perth's western suburbs. In the Howard Government, she served as Minister for Ageing (2003–2006), Minister for Education and Science (2006–2007), and Minister for Women (2006–2007).