M. Celaleddin Orhan; ilk öğrenmini 1906-1914 yıllarında İngilizce ve Fransızca eğitim veren İstanbul'daki sivil okullarda yaptı, 1914-1920'de Heybeliada Deniz Harp Okulunda eğitim ve öğrenimini tamamladı.
1920'de Teğmen olarak Deniz Harp Okulundan mezun oldu, 15 Mayıs 1920'de Kuvayı Milliye'ye girdi. 30 Aralık 1920'de İstanbul'dan Anadolu Hükümetine katılmasıyla başlayan ve Ulusal Kurtuluş Savaşımız süresince devam eden Rus liman iskelelerinden silah taşımacılığı ve Karadeniz'de bir avuç Denizcilerle deniz harekatlarında çok etken başarılı hizmetleri sonucu 1949 yılında Dz. Kd. Albay iken emekli oldu.