Bull vokste opp på en gård som het Moat Farm (også kjent i lokalmiljøet som Lost City) og var under oppveksten en Liverpool FC-supporter. Han startet på Ocker Hill Primary School i september 1969 og flyttet til Willingsworth High School i september 1976. Da hadde han allerede gjort seg bemerket på skolelagene i fotball. Han sluttet på skolen i 1981 og sluttet seg til non-league laget Tiption Town.