Orhan Gazi, 1944 yılında Samsun’un Ladik kazasının Ahmetsaray köyünde dünyaya geldi. İlkokul günlerini Samsun’un kazalarında geçirdi. Babasının memuriyeti nedeniyle 1960 Eylül’ünde Trabzon’a tayin oldular Asıl adı “BATTAL GAZİ ORHAN” olan sanatçı, Trabzon’da okul yıllarında dahi Türk halk müziği dalında halkevi çalışmalarına katılarak bu yönde kendini geliştirdi. Okulu bitirdikten sonra askere alındı, 1966 yılında askerlik hizmetini bitirip bir yıl sonra evlendi. Halkevi çalışmalarından kopmayan sanatçı, İnci ve Çağlayan gazinolarında program yapmaya başladı. Trabzon’da on yıl kaldıktan sonra 1969 yılı Eylül’ünde memleketi Samsun’a geldi. Samsun’da da bir Türk halk müziği grubu oluşturup Samsun Teras Aile Gazinosu’nda solist olarak programa başladı. İki ay kadar çalışıp başarılı programlara imza attı. 10 Haziran 1970 tarihinde işçi statüsüyle Avustralya’ya gitti “ORHAN GAZİ” adıyla kendisini Avustralya’daki vatandaşlarımıza mal eden sanatçı, orada birçok çalışmaya imza attı. 1975 ve 1977 yıllarında iki plak çıkardı. Çok yönlü bir kişiliğe sahip olan sanatçı, tiyatro oyunculuğu da yaptı. Kırk üç yıl Sydney’de yaşayan Orhan Gazi, vatan hasretine dayanamayıp 2013 yılında yurda kesin dönüş yaptı.  Sanatçı evli olup, iki kızı ve beş torunu vardır.