Grup 1999’da Tuna Velibaşoğlu, (vokal, gitar), Arif Erdem Ocak (gitar), Serter Karadeniz (davul) tarafından Ankara’da ‘Sex and Dirty’ adıyla cover söylemeye başladı. Bir yıl sonra Türk Sanat müziği şarkılarını coverlamaya karar veren ekip, isim olarak da ‘Sex and Dirty’nin Türkçe telaffuzuna benzer ‘Seksendört’ü seçti.
İnternete koydukları ‘Ölürüm Hasretinle’ şarkısıyla büyük ilgi çeken Seksendört, ilk albümü çıkartmadan, çoğu üniversitelerde olmak üzere 500’e yakın konser vermişti.
2004’de aralarına Okan Özen (bas gitar) katıldı ve 2005’de bestelerinden oluşan ilk stüdyo albümü Seksendört ile listelerde gözüken grubun sounduna ‘rockarabesk’ dendi.
İkinci albüm K.G.B. ise 2008’de geldi ve ilk albümdeki soundu koruyan Seksendört, hızla popülerleşerek gençliğin en beğendiği topluluklar arasına girdi.
Grubun üçüncü albümü ‘Akıyor Zaman’ Mart 2011’de yayınlandı. Arabeskin dozu düşmüş, alaturka ile türküler öne çıkmış, bizim sazlar önem kazanmıştı.
2012’de Hande Yener’le ortak Rüya albümünü ve Rüya teklisini yapan, Orhan Gencebay ve Onur Akına’a saygı albümlerinde yer alan Seksendört, Nisan 2014’de ise Faili Meçhul maksi teklisini yayınladı. 2015’de Acemiler, 2017’de Yorma, 2018’de Kendimi Kandıramam, Anlayamazsın ile Yazıklar Olsun, 2019’da Eyvah teklilerini yayınlayan grupta Günce Işık (tuşlular) ile Doğan Umut Dal da (bas gitar) çaldı. ‘Ağlak sound’la zirveye çıktığı şeklinde eleştiriler alan Seksendört bir süre daha devam etti ve 2020’de dağıldı.
Grup 2022 Ağustos’ta Harbiye Açıkhava konseriyle aktif müziğe geri döndü.
