Deniz Yıldızları Caz Orkestrası, caz müziği alanında özel ihtisas sahibi bando astsubaylarının bir araya gelmesiyle, Deniz Kuvvetleri Komutanlığı karargâhında 2008 yılında kurulmuştur. Caz müziğini daha geniş kitlelere ulaştırma yönünde çalışmalar yapan Deniz Yıldızları, ulusal ve evrensel eserlerin seçkin örneklerini de başarı ile icra etmektedir. Seslendirilen eserlerin bir kısmı orkestra üyeleri tarafından aranje edilmektedir. Deniz Yıldızları; başta ulusal ve uluslararası caz festivalleri olmak üzere yurtiçinde katıldığı birçok konserin yanı sıra yurtdışında da Mısır, Tunus, İspanya, İtalya, Arnavutluk, Bosna Hersek, Karadağ, Hırvatistan gibi ülkelerde konser ve etkinlikler gerçekleştirmiştir. Son olarak 3. Bodrum Caz Festivali ve 24. Uluslararası Ankara Caz Festivali’nde yer almış ve dinleyicilerin beğenisini kazanan orkestra, Başkent Kültür Yolu Festivali’nde müzikseverlerle buluşuyor.