Its early members included Dan Almagor, Rivka Zohar, and Meir Noy.
Upon its creation, it immediately began rehearsing for the program Ve BaYom HaShlishi ("And On The Third Day").
In 1967, the Navy Band performed the song "Mah Avarekh" written by Rachel Shapira in memory of a young man from her Kibbutz who fell in the Six-Day War.
The band performed at internal naval events, especially during the Sea Corps celebrations, and in the mid-1960s active duty soldiers were also incorporated as a part-time life crew.
Prominent alumni of the band during this period were Haya Arad, Oded Ben-Hur, Yael Levy, Albert Piamente and Uzi Asner.