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. Bülent Yüksel’in şefliğinde, İlker Özöztürk’ün şef yardımcılığında çalışmalarını sürdüren orkestrada Atilla Cömert (piyano), Yusuf Kocakaplan (bas gitar), İlker Sevindik (davul), Burak Gürkan Durdu (davul), Burak Kılıç (davul), Süleyman Şeker (gitar), Volkan Kuzu (saksafon), Volkan Korkusuz (saksafon), Koray Sözen (saksafon), Emre Şavak (saksafon), Emrah Erbay (saksafon), Erdem Özen (trompet), Erkan Bozmaz (trompet), Barış Oktay (trompet), Muhsin Tecim (trompet), Cihan Cem Yeşil (trombon), Çağdaş Yıldız (trombon), Tunç Ulusoy (trombon), Ali Rıza Uyumaz (trombon), Nursat Maden (trombon), Gökhan Gül (flüt), İlker Sevindik (davul), Burak Gürkan Durdu (davul) gibi isimler yer aldı. Ömür Göksel,Volkan Canşe, Selen Teberik, Ülkü Aybalan Suret, Su İdil, Dilek Sert Erdoğan, Sibel Köse de vokalleriyle orkestra bünyesinde müzik yaptı.
