Adderley ble født i 1966, og vokste opp i New Moston i Manchester. Han vervet seg til Royal Navy i 1984, men dimiterte etter mindre enn to års tjeneste.