Julia Hartley-Brewer was born on 2 May 1968. Her father, Michael John Hartley-Brewer, stood unsuccessfully as the Labour Party candidate in Selly Oak in the 1970 general election. Her mother was a general practitioner. Hartley-Brewer was educated at Oldfield Girls’ Comprehensive School in Bath and Woodhouse Sixth Form College in North London.