"Ceddin Deden" marşının hikayesi şu şekildedir: Marşın sözleri, Türk Kurtuluş Savaşı'nın önemli isimlerinden Arif Nihat Asya tarafından kaleme alınmıştır. Bestesi ise dönemin bando şefi ve bestecisi Halil Bediî Yönetken tarafından yapılmıştır. Marşın orijinali, 1917 yılında Muallim İsmail Hakkı Bey tarafından yazılmıştır. "Ceddin deden, neslin baban" şeklinde başlayan sözler, Yeniçeri Ocağı'nın Bektaşi babası olan Teslim Baba adına yazılmış bir marştan değiştirilmiştir.