2004 yılında Barlas Tan Özemek (Gitar)'in gruba katılması ile beraber bestelerin yanında performans çalışmalarına da hız veren grup, 2004 - 2005 yılları içerisinde çeşitli üniversite şenlikleri ve bar konserleri ile adını duyurmaya başladı. Konserlerinde kendi ürettiği müziği çalma konusundaki ısrarı nedeniyle bar programları yapmayı tercih etmeyen Kırkaltı, müziğini ve sesini güçlendirmeye devam etti
2006 Eylül'de ilk albümlerinin prodüktörü Ercüment Subaşı ile çalışmaya başladı ve biriken materyallerini bir albümde toplamaya karar verdi. Aynı yıl içerisinde Erdem Şensöz ile yollarını ayıran Kırkaltı'ya Gürkan Bozacı (Bas Gitar) dahil oldu. 2007 Eylül'ünde albüm kayıtlarını sonlandıran grup, aynı dönemde Eren Türkeri'nin gruptan ayrılması ile dört kişi olarak çalışmalarına devam etti.
Kırkaltı ilk albümünü Mart 2008'de yayınladı.