В шестнадцать лет он отправился в Рим изучать гидротехнику, но вскоре из-за какой-то темной истории бросил учебу и ушел в монастырь. Там, однако, он пробыл совсем недолго. С началом наполеоновских войн он уже оказался в рядах армии, но вскоре дезертировал (по другим сведениям — оказался замешанным в какую-то политическую интригу) и бежал в Англию. Здесь он некоторое время подвизался в роли лекаря-чудодея, излечивавшего едва ли не от всех болезней, потом изобрел «необычайно производительный водяной насос» и, наконец, выступил в амплуа «самого сильного человека в мире»: обладая двухметровым ростом и громадной физической силой, Бельцони поступил в труппу акробатов и вскоре стал «звездой» ярмарочных балаганов. Лондонские газеты с восторгом писали об «итальянском гиганте», который «каждый вечер носит на импровизированной сцене целую группу мужчин». Сохранилась афиша 1808 года, на которой Бельцони держит на какой-то конструкции, укрепленной на его спине, шестерых мужчин, двух мальчиков и трех женщин — то есть одиннадцать человек да вдобавок еще два итальянских флага.
Авантюрист по призванию, Бельцони не мог долго оставаться на месте. В 1811 году из Англии он отправился в путешествие по Португалии и Испании, затем шесть месяцев жил на Мальте. Здесь случай свел его с египетским моряком Исмаилом Гибралтаром, доверенным лицом хедива (наместника Египта) Мухаммеда Али, который подыскивал для службы в Египте образованных и энергичных людей. Узнав, что в Египте до сих пор, как во времена фараонов, используют примитивные водоподъемные устройства, Бельцони представился Гибралтару как инженер-гидравлик и предложил ему свой «необычайно производительный водяной насос». В результате Бельцони получил приглашение посетить Каир и построить там действующую модель насоса.
В Александрию Бельцони прибыл 19 мая 1815 года. В городе свирепствовала чума, уносившая в могилы сотни и тысячи жизней. Бельцони тоже заболел и был помещен в карантин (по другой версии, он был избит каким-то турецким кавалеристом и целый месяц вынужден был провести в постели). Лишь через полтора месяца он смог наконец ходить и, едва оправившись от болезни, пешком отправился в Каир.
В столице, пользуясь рекомендацией Исмаила Гибралтара, Бельцони Добился аудиенции у хедива Мухаммеда Али. Двухметровый молодец, бойко торгующий насосом собственного изобретения, вызвал у хедива большие сомнения, и в результате Бельцони оказался на мостовой — как в прямом, так и в переносном смысле. Никаких средств к существованию у него не было, и он уже подумывал вернуться к карьере «самого сильного человека в Мире», но тут случай свел Бельцони с швейцарским путешественником Иоганном Людвигом Буркхардтом — первооткрывателем Петры и Абу-Сим-бела. Буркхардт отрекомендовал Бельцони британскому консулу в Каире сэру Генри Солгу. Именно тот и вдохновил Бельцони на труд, благодаря которому его имя навсегда вошло в историю египтологии.
Солт предложил Бельцони «приглядеться» к египетским древностям — иными словами, стать неофициальным агентом британского правительства по добыче памятников древнеегипетского искусства. В Европе за них платят золотом, а здесь их можно даже не покупать, а просто найти подходящую гробницу и самому приняться за раскопки. В результате был заключен договор, по которому Бельцони становился «сотрудником Британского музея», а Солт брал на себя обязательство платить ему за каждый найденный и переправленный в Лондон предмет.
Бельцони горячо принялся за дело, сопряженное с немалым риском. Но вряд ли нашелся бы еще человек, которому это дело подходило до такой степени!
От Буркхардта Бельцони получил информацию о том, что в знаменитом храме Рамессеум близ Фив есть гранитная статуя изумительной красоты, известная ныне под именем «Молодой Мемнон». Как впоследствии выяснилось, речь шла о громадной голове Рамсеса. И Бельцони взялся доставить колосса из Фив в Лондон, хотя многим эта задача казалась невыполнимой.
В конце июня 1816 года Бельцони нанял большую лодку и отправился вверх по Нилу в Фивы. «Молодого Мемнона» он отыскал быстро. «Его голова лежала около его гранитной плоти с лицом, повернутым вверх. Казалось, он улыбался мне при мысли, что будет перевезен в Англию», — вспоминал Бельцони впоследствии. Несмотря на сопротивление местных властей, ему удалось перевезти голову Рамсеса II на берег Нила и погрузить в лодку. Отправив груз в Каир, сам Бельцони отправился в противоположную сторону-в Асуан. Это было довольно рискованное путешествие, так как Нубия была в ту пору практически независимой от центрального правительства, и в стране царила полная анархия. Но Бельцони манил к себе огромный храм в Абу-Симбеле, о котором ему рассказал Буркхардт.