Bryce ble født Quentin Strachan i Brisbane, men tilbrakte mesteparten av barndommen i svært små landlige byer, som Ilfracombe, et tettsted med omtrent 270 innbyggere. Bryce fullførte utdannelsen sin ved University of Queensland, der hun ble jurist.