John Bull reiste mye og ble kjent med musikkstiler fra mange europeiske land, særlig Nederland. I ung alder ble Bull korsanger og omkring 20 år gammel ble han organist i Herefordkatedralen. I 1574 ble han kormester ved katedralen og samme år fikk han en liknende stilling ved det kongelige kapellet til Kong Karl I i London.