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