2001’de Eskişehir’de Mehmet Çelikhan (vokal, gitar) ile Harun Yeşiller (bas gitar) tarafından kuruldu. İsmini popüler mizah dergisinden almıştı.
2003’de üç parçalık demo yayınlayan ikiliye bir yıl sonra Aykut Yücebaş (davul) ile Onat Özkaya (gitar) katıldı ve sahne çalışmaları başladı.
Eskişehir, Ankara, İstanbul’da sahneye çıkan Yeni Harman’a 2005’de Yasin Bayraktar (tuşlular) katıldı. Aynı yıl İstanbul’da Battle of The Bands yarışmasında ikinci olan ekip, bir yıl sonra da Roxy Müzik Günleri birincisi seçildi.
Etnik rock yapan Yeni Harman, Yaşarken Ağlardım/Yok (2010) şarkılarından oluşan teklinin ardından sekiz parçalık Sarsmadan albümünü çıkardı.
Albüm sonrası grup, Mehmet Çelikhan, Yasin Bayraktar ve Onur Kurnaz’lı (davul) kadroyla müzik yaptı.