2008’de Türk Deniz Kuvvetleri Komutanlığı bünyesinde kuruldu. Caz tutkunu bando astsubaylardan oluşan Deniz Yıldızları Caz Orkestrası, Deniz Kuvvetleri Komutanlığı personelinin moral ve motivasyonunu arttırmak, ülkede cazın gelişimine katkı sağlamak amacıyla hayata geçirildi.
Orkestra ayrıca, Türkiye’de ve ülke dışında çeşitli festivallerde, organizasyonlarda, önemli günlerde sahne alarak, düzenlemeler yazarak caz müziğine katkıda bulundu.
