1991-92 döneminde Galatasaray Lisesi’nde Tuna Kiremitçi (vokal, gitar), Cem Coşkun (akustik gitar), Kerem Doğrar (vokal, bas gitar) tarafından kuruldu. Bir süre üç gitarla giden grup, kadroya okul bünyesinden elemanlar aldı.
Grup, Galatasaray Lisesi’ni müzik yarışmalarında temsil ettikten sonra biriktirdiği besteleri Mayıs 1996’da Denize Doğru albümünde topladı.
Kumdan Kaleler o dönem Sumru Balıkçıoğlu (vokal, mandolin), Kerem Eye (davul), Tuğrul Acar (elektro gitar), Fırat İlker (flüt), Orkunt Özkaya (tuşlular), Onur Sarıkaya (davul), Ozan Tügen, Murat Güney’in de (keman) katılımıyla geniş bir grup haline gelmişti.
Çizgisine ‘İstanbul dolaylarından rock’ adını veren topluluk Edip Cansever, Ataol Behramoğlu, Metin Altınok dizelerini besteleyerek, sürekli araştırarak 90’larda pop müziğe alternatif arayanların favori isimlerinden olmuştu. Tuna Kiremitçi solo çalışmalara yönelince 1998’de Kumdan Kaleler sona ermişti.
