Temelleri 1997 yılına kadar uzanan Asfalt Dünya, kurucusu Emrah Özdamar ile Ertan Haktanır’ın müzik çalışmalarını beraber yürütmesi ile başladı. Özdamar’ın yazdığı söz ve bestelere Haktanır düzenlemeler yaptı. Yapılan çalışmalar sonraki yıllarda ‘Zihin Egzersizleri’ ve ‘Yol Hikayeleri’ adını verdikleri teatral, uzun hikayelerin arasına birbirini takip eden şarkıların serpiştirildiği bir proje olarak sahneye koyuldu. Emrah Özdamar, zaman içinde Ertan Haktanır ile bu projeyi geliştirdi ve bu konserlerde ikiliye çeşitli sanatçılar eşlik etti.
Özdamar daha önceleri internet üzerinde kurduğu ve sanata gönül vermiş, kendi hikayeleri olan, yazarların ve müzisyenlerin toplanıp ortak çalışmalar yaptığı, toplantılar düzenlediği bir oluşum olan Asfalt Dünya’yı da grup ismi olarak belirledi.
2004 yılında albüm kararı alındığında Emrah Özdamar ve Ertan Haktanır’a bas gitarda Kadir Keskin ve davulda Sertan Soğukpınar katıldı. Anlaşılmış bir plak şirketi olmadığı için albüm kayıtları teknik ve maddi nedenler yüzünden 2004 yılında başladı ve 2006 yılı sonunda tamamlandı. Bu sıralarda Pasaj Müzik ile albüm anlaşması imzalandı. Albümün çıkışa hazır hale gelmesi ile ‘Ormanlar Kralı’ adını verdikleri albüm, 2007’nin Haziran ayında piyasaya çıktı. Ardından yayınlanan ilk video klip, ‘Beni Severmiş O’ şarkı sözleri, duruşu ve vokal tarzıyla büyük bir hayran kitlesi yakaladı ve şarkı birçok listede üst sıralara kadar yükseldi. Grup, PowerTürk’ün ‘En İyi Klip’ (Beni Severmiş O) ve ‘En İyi Web Sitesi’ ödüllerine aday gösterildi. Asfalt Dünya’nın resmi web sitesi aynı zamanda Altın Örümcek ödülünü kazanmayı başardı.
Daha sonra albümde yer alan Zaman, Sakın, Katil, Son ve Sakın isimli parçalarına video klip çeken grup, 2007 ve 2008 yılları içinde birçok festivalde sahne aldı.
2009 yılında kan değişikliğine giden gruba; davulda Yüksek Sadakat, Playground, Peri ve Kerim Çaplı gibi müzisyen ve gruplarda müzik çalışmaları yapmış ve halen Hisar Eğitim Vakfı okullarında uzman öğretmen olarak çalışan Deniz Alemdar dahil oldu. 2010 yılının Temmuz ayında da gruba basta Alpay Pala dahil oldu.
Güçlü şarkı sözleri ve teatral sahne performanslarıyla ilk günden beri dikkatleri üstüne çeken Asfalt Dünya, 2012’nin Kasım ayında ikinci albümü ‘Büyük Yollar’ ve ‘Tanımadan Önce’ klipiyle geri dönüyor.