Kulüplerden gelen teklifler sonucu Erkin Koray, kardeşi Korkut’u da alıp 1959’da ilk profesyonel grubu Erkin Koray ve Ritmcileri’ni kurdu. İki kardeşin grubunda birçok eleman değişti.
Korkut Koray (davul), Ersin Ulusoy (elektro gitar), Utku Demirseven’li (piyano) kadroyla Erkin Koray ve Ritmcileri, 1960’dan itibaren İngilizce parçalar söyleyerek gece kulüplerinde çalışmaya başlamıştı. Sarı ceket, siyah pantolon, beyaz gömlek, siyah papyondan oluşan tek tip kıyafetleriyle elemanlar büyük sükse yapmıştı.
1962 kadrosunda Koray kardeşlerin yanında Ersin Ulusoy, Yavuz Koçak (piyano), Mustafa Toroslu’nun (saksafon) bulunduğu ekip İstanbul, Ankara ve İzmir’in popüler lokallerinde sahneye çıkıyordu.
O günlerde başlamış folklor denemelerine kayıtsız kalamayan Erkin Koray, dünyada büyük ilgi gören ‘twist modası’nı takip etmekte, Ceviz Oynamaya Geldim Odana türkü düzenlemesiyle seyircilerine ‘Mevlana Twist’ yaptırmaktaydı. Ceviz Oynamaya Geldim Odana’yı plak olarak çıkartamayan Koray, parçayı sahnelerde yorumlamakla yetinmişti…
1962’nin sonunda ilk 45’liği Bir Eylül Akşamı/It’s So Long’u yayınlayan Koray, grubuyla gece çalışmalarına ağırlık vermişti. Bu dönemde Gökçen Kaynatan, Cahit Oben, Yalçınkaya Tümay’ın yer aldığı topluluk, Koray’ın askerlik vaktinin gelmesi üzerine 1963’de dağılmıştı.