İlk ziyareti Eski Alman Demokratik Cumhuriyeti'ne 1991 yılında bir Alman öğrenci arkadaşının daveti üzerine oldu. Daha sonra diğer ülkelere yol açıldı. Böylece seyahat, hayatının ayrılmaz bir parçası haline geldi.
Kuzey Kutbu gezisi sırasında, Arktik Okyanusu'nda bile yüzdü. Herkesin 3 metrelik buzun kırılmasından sonra ortaya çıkan buz gibi suda yüzecek kadar şanslı olmadığını söylüyor.
Yolcu ekvatoru 25 kez geçti. Şimdiye kadar 5.000 uçuş yaptı. Antarktika'ya kadar gitti.
Mehraj Mahmudov aşırı bölgelere seyahat etmeyi tercih ediyor. Azerbaycan bayrağını gittiği her yere diktiğini söylüyor. Hatta Kuzey Kutbu'na giden bir nükleer buz kırıcıya Azerbaycan bayrağını astı.
Dünyanın 200 ülkesini ziyaret eden Mehraj Mahmudov, birkaç yıl içinde tüm ülkelere ayak basmış olucak
Mehraj Mahmudov 26 Mart 2021'de “Travellers Century Club” tarafından "Gold Membership Card" ile ödüllendirildi. Sadece dünya çapında 200'den fazla ülkeye seyahat etmiş kişilere verilir.
Mehraj Mahmudov'un Grönland gezisi
Mehraj Mahmudov'un Machu Picchu gezisi
Mehraj Mahmudov'un Pyongyang, Kuzey Kore gezisi 2015
Antarctic Peninsula, Antarctica
Kamçatka, Rusya
Leptis Magna, Libya 2020
Nigeria
Paskalya Adası
Palmyra, Suriya 2020
Galapagos Island (Ecuador -2011)