1965’te Genç Arslanlar’la çalışan Ali Atasagun 1966 da yanına grubun organisti Uğur Dikmen’i de alarak Oğuz Durukan (bas) ve Asım Ekren (davul) ile birlikte kendi adını taşıyan bir dörtlü kurdu. Bu kadro Altın Mikrofon yarışmasına da “Yarim” adlı bestesi ile katılmış ve finalist olmuştu. Daha sonra bu kadroya saksafonist Çetin Yorulmazın katımlıyla grup Ali Atasagun ve Dört Harami adını almıştı. Grup Ali Atasagun’un yurt dışına gitmesiyle Haramiler adını aldı.

1967’ ye gelindiğinde gitarist Koray Oktayında katılımıyla o yılın Altın Mikrofon yarışmasına enstrümental çalışmalarla katılmakla birlikte Sayan şirketi hesabına yarışma dışı yaptıkları ilk ve tek solo 45’liklerinde “Gimme Some Lovin – I Got You / Friendship – I’m Looking For A Saxophonist” gibi coverları kaydediyorlardı. Sözlü olan üç şarkıda Koray Oktay’da vokalist olarak da görev alıyordu. Söz konusu plağın özelliği beat’ten ziyade soul müziğe de göz kırpan coverlar içermesiydi.

1968 yılında tekrar Altın mikrofon yarışmasına katılarak ikinci olan Haramiler “Arpa Buğday Taneler / Aya Bak Yıldıza Bak” adlı eserlerini seslendirdiler. Grup kırmızı deri ceketleri ve dönem içi uzun sayılan saçlarıyla, topluluklar arasında yerini almıştı. Sert ve soloya elverişli bir beat / rhythm & blues tınısı seçen grup, gerek dış görünüşüyle birlikte, gerekse müzisyenlerin enstrümanlarına olan hâkimiyetiyle teknik anlamda ülkenin pek çok grubundan ayrı bir yerde bulunuyordu.