Сеть специализированных розничных киосков «Дело-Табак» существует на рынке Иркутска с 1996 г. До появления компании «Дело-Табак» табачный рынок Иркутска не являлся цивилизованным и представлял собой продажу сигарет с рук на стихийных рынках и остановках.

С первого дня существования сети деятельность компании осуществляется по принципу: «Мы не пропагандируем курение, мы лишь предлагаем качественный недорогой продукт тем, кто в этом нуждается».
 

22 марта 1999 г. логотип «Дело-Табак» был зарегистрирован Российским агентством по патентам и товарным знакам, Федеральным институтом промышленной собственности, как официальный товарный знак (знак обслуживания). Собственником знака является Кокоуров Игорь Николаевич.

Дистрибьюторская сеть компании по данным на июнь 2013 года состоит из 136 торговых павильонов в городе Иркутске и 20 торговых павильонов в городе Усолье-Сибирское.