Журналісти отримали нотаріально засвідчений мальтійський запис про власність, який засвідчує походження Гора. У документі вказано, що він народився під ім'ям Серхіо Гороховський (Sergio Gorokhovsky) 30 листопада 1986 року в Ташкенті, Узбекистан, який на той час був частиною Радянського Союзу. Адвокат Гора Роберт Гарсон підтвердив електронною поштою, що його клієнт народився в Ташкенті.
Гор раніше не розкривав свого походження. У статті The Washington Post, присвяченій чиновнику, згадували, що він – іммігрант із Мальти. Мальтійське походження Гора також згадували в публікації The New York Post. У ній також ішлося про те, що Гор не надав документів про свою біографію, потрібних для отримання допуску до секретної інформації. Сам чиновник відмовився розкрити країну свого народження, зазначивши лише, що це не Росія.
Документи демонструють, що Гор провів щонайменше п'ять років свого дитинства на Мальті. Його мати створила мальтійську компанію 1994 року, указавши своє громадянство як ізраїльтянка. Через фірму вона володіла будинком у Коспікуа, стародавньому прибережному місті, також відомому як Бормла. 2021 року Гор придбав цей будинок у компанії своєї матері за €255 тис. ($268 тис.), згідно з нотаріально завіреним записом про право власності, у якому зазначено місце його народження у столиці Узбекистану.
Коледж Де Ла Саль, католицька школа для хлопчиків у Вітторіозі, місті неподалік Коспікуа, підтвердив, що Серхіо Гороховський був її учнем у період із 1996-го до 1999 року. В електронному листі школа вказала дату народження Гора, яка збігалася з днем народження, зазначеним у записі про право власності.
Гор також їздив до Москви 2017 року, свідчать дані російської прикордонної служби. Він вилетів із Вашингтона до Москви з російським державним перевізником "Аерофлот" і наступного дня вирушив до Рима. Адвокат Гора прокоментував, що це був стикувальний рейс.
2018 року він знову вирушив до Москви із сенатором-республіканцем Рендом Полом, на якого тоді працював. Візит відбувся e межах заходу, який фінансував Інститут Катона – американський лібертаріанський аналітичний центр. Його назвали "поїздкою з установлення фактів для дослідження, обговорення й вивчення питань, пов'язаних із Росією й США".