Belzoni vokste opp i Roma. Han hadde planlagt å bli munk, men i 1798 okkuperte franske tropper Roma, noe som drev ham fra byen og til å endre karriereplaner. Han flyttet til fødebyen Padova, derfra til Nederland og siden til Storbritannia, der han traff sin blivende kone. De var begge lange, han var over to meter, og de opptrådte på markeder.