Ulliot ble født i Hull, Storbritannia som sønn av Stanley Ulliott, en fallskjermsoldat fra andre verdenskrig som senere jobbet som lastebilsjåfør og hans kone Joyce. Han vokste opp under typiske arbeiderklasse kår som var vanlig på den tiden i England. Han delte rom med sin søster Janet som senere døde av kreft. Under hele sin utdanning var Ulliot umotivert og forlot skolen da han var 15 år gammel for å jobbe for G K Beaulah, en lokal produsent av pokaler og premier. Han første gang han besøkte en bookie var med sin far og da vant han et 50:1 odds veddemål. Etter dette brukte han lunsjpausene sine på å velge ut vinnere for heste-løp med sine kollegere. Han fikk til slutt sparken for fordi han dro til veddeløpsbanen en ettermiddag istedenfor å møte opp på jobb. Da han var 19 år gammel ble Ulliot involvert i en slåsskamp på vei hjem fra en spillebule med sin bror. Ulliot ble overfalt av fem menn med sine koner. En av kvinnene kuttet Ulliot i ansiktet med en stål kam da han beskyttet sin yngre bror. Han slåss tilbake og kom seg etter hvert relativt uskadet hjem. Ulliot har senere sagt at han er stolt av episoden fordi han realiserte at han ikke kunne bli slått i en kamp «på innsiden».