Duman, 1999 yılında çıkan Eski Köprünün Altında isimli albümleri ile ilk çıkışını yaptı ve kendilerince "kemik kitle" dedikleri hayran topluluğunu oluşturdu. Başta davulcu sorunları yaşayan grupta sonradan taşlar yerine oturdu. İlk albümde gruba Alen Konakoğlu eşlik etti, ama 2. ve 3. albüm kayıtlarında grup Cengiz Baysal'la çalıştı. Alen Konakoğlu ise sahne performanslarında grupla birlikte olmaya halen devam ediyor.
Masal adlı şarkının konusu Adnan Menderes ve Deniz Gezmişin asılmasıdır. Albümde bulunan bir diğer şarkı ise Sezen Aksu'nun söylediği müziği Thanou Mikroutsikou ait ünlü Her Şeyi Yak(Mia Pista Apo Fosforo) şarkısının bir cover versiyonudur.
2003 yılında Bostancı Gösteri Merkezi'nde verdikleri konser kaydını 2004 yılında Türkiye'nin ilk Rock Konser DVD'si olarak NR1 Music'ten çıkardılar.
Uzun bir bekleyişten sonra dördüncü albüm "Seni Kendime Sakladım" 2005 Temmuzunda çıktı. Açılışta yer alan “Özgürlüğün Ülkesi” dünya politikasını eleştiren enerjik bir punk rock şarkısıdır. Duman grubu geçen süre içerisinde iki yüze yakın konserde hayranlarıyla buluşurken, birçok gazete, dergi, TV, okul ve üniversite tarafından “Yılın En İyi Grubu” seçildi.
2007 mayısta NR1 müzikle sözleşmesi biten grup bu tarihten sonra Menejer Şermin Ekinci ile çalışmaya başladı.
Askerlik görevlerini yerine getirmek üzere 11 Aralık'ta birliklerine teslim oldular. Askerlik görevlerini kısa dönem (6 ay 12 gün) olarak yerine getirdiler ve 2007 yılı mayıs ayı ortalarında vatani görevlerini tamamladılar