Hancock ble født i London og vokste opp der. Moren Kitty er romanichal, mens faren, Reginald (Redžo), var dels romungro, etterkommer av en ungarsk-talende Imri Benczi. Etternavnet Hancock fikk han da datteren til Benczi, Maria, giftet seg inn i en engelsk familie.