2003’de İstanbul’da kurulan Arşmahal, üniversite konserlerinde ve şenliklerde çaldıktan sonra 2007’de Yana Yana Döne Döne albümünü Selçuk Bal (gitar, vokal), Fatih Anarat (gitar, vokal), Hakan Taşçı (bas gitar), Umut Çılgın’lı (davul) kadroyla yayınladı. Anadolu rocka meyleden Arşmahal, albümün ardından eleman değişiklikleri yaşadı ve sonunda Selçuk Bal ile Selim Kesen’den oluşan ikiliye dönüştü.
İkili, 2011’in son günlerinde Gezegen Seyahatleri (sekiz parça) adını verdikleri ikinci albümü çıkardı. Gezegen Seyahatleri, iyice küçülmüş yerli rock pazarında, eli ayağı düzgün, temiz çalışma olarak ilgi gördü. Grup, 2013’de de sekiz parçalık Bazı Duygular Yok Olmaz albümünü, 2015’te Gece teklisini dijital ortamda müzikseverlere sundu.
