1958 ‘de Oktay Yurdatapan ile Necdet Bulut tarafından İstanbul’da kuruldu. İstanbul Üniversitesi Fen Fakültesi bünyesinde müzik yapan Kuyrukluyıldızlar, Evelyn Brothers’dan etkilenmişti. Adını İstanbul Üniversitesi Fen Fakültesi’nin ambleminden alan Kuyrukluyıldızlar’a Şanar Yurdatapan ile Utku Demir de katılmıştı.
1960’da Rüştü Kurtuluş, Şanar Yurdatapan, Umur Kırgöz, Oktay Yurdatapan topluluğun vokal bölümünde bir araya gelmiş, orkestra bölümünde Doruk Onatkut piyano, Aykan Karataş davul, Kadri Ünalan ile Arkan gitar çalmıştı.
Guarda Che Luna, Evening Rain, I Need Your Love Tonight, Ave Maria şarkılarına yazdıkları düzenlemelerle vokal gruplar arasında dikkat çekmişlerdi.
1961-62’de Umur Kırgöz, Rüştü Kurtuluş, Oktay Yurdatapan vokalleri üstlenirken, Şanar Yurdatapan (bas gitar), Utku Demirseven (piyano), Nesim Levi (piyano), Gökçen Kaynatan (gitar), Adil Örs (gitar), Muhittin Paydaş (saksafon), Mustafa Toroslu (saksafon), Hasan Hür (davul) orkestra bölümünü oluşturmuştu. Kısa süreliğine Erol Büyükburç’la birleşen grup, bu iş birliğinin ardından Pop Melodi Hop yarışmasında birinci olmuştu…
Çok eleman değiştiren Kuyrukluyıldızlar, üyelerin okullarını bitirmesiyle dağılmıştı. Aykan Karataş, Utku Demirseven ile Şanar Yurdatapan ‘Kentet Dogo’ya giderken, Oktay ile Umur, Faruk Akel Orkestrası’na, Rüştü de Erol Büyükburç Orkestrası’na katılmıştı. Kuyruklu Yıldızlar’da 50’ye yakın isim müzik yapmıştı.
