 Bullock was educated at Cheadle Hulme School, and further at Royal Holloway College, University of London, the Royal Academy of Music and the National Opera Studio.Her talent was first recognised after she received first prize in the 1984 Kathleen Ferrier Award, which led to her being offered roles by the English National Opera.Bullock has a Welsh background and has recorded music in Welsh.