İzmir çıkışlı Kiling grubundan Tarık Töre Elgay (bas gitar) ile Mertcan Mertbilek (vokal, gitar) yeni bestelerini İstanbul’da değerlendirebilmek amacıyla yanlarına Rana Uludağ’ı da (davul) alarak 2013’de grubu kurdu.
Aynı yıl albüm için kayda giren Palmiyeler, adını taşıyan beş parçalık ‘psych-pop’ EP’yi iki yıl sonra piyasaya çıkarabildi.
Grup, festivallerde ve konserlerde çaldıktan sonra kadroya Barış Konyalı’yı (gitar, tuşlular) alarak, Şubat 2017’de sekiz parçalık II (Venus) albümünü yayınladı.
We Are in the Depths of Byzantion projesine de Palmiyeler isimli parçayla katılan gruba sahnede vurmalılarda Tolga Tarhan, geri vokalde Yasemin Yasu destek verdi.
Topluluk 2018’de Akdeniz isimli, düzenlemeleri iyi yazılmış yedi parçalık albümü, 2019’da da Harika ve Orman teklilerini, 2020’de Kalehan, Gün Doğdu, Yakalım Alışveriş Merkezlerini, Aslında Alkol Hala Damarımda, Kar Yağmıştı, Masum Bir Kedi teklilerini, sekiz parçalık Ben-Hür albümünü yayınladı.
Palmiyeler 2021’de dokuz parçalık Şeytan Odama Geldi albümünü, 2022’de dokuz parçalık İkimiz albümünü ve Yollar teklisini müzikseverlere sundu.