Группа была организованна во второй половине 90-х гг. В нее вошли (цитируя со слов лидера): бывший таксист, врач психотерапевт и экономист. Уже через месяц коллектив дал первый концертС тех пор состав Конторы Кука неоднократно менялся. В 97г. группа выступила во дворце спорта ЦСКА ВВС вместе с «ДДТ». Далее последовало несколько фестивалей на Арт- Платформе (г. Магнитогорск, «Жигули-рок 97-98»), в которых «Контора Кука» так же также приняла участие. В 2001г. команда выступила на фестивале «Самый плохой» вместе с «Воплями Видоплясова» и гр. «Ленинград». Группа приняла участие в съемках кинофильма «Контрабас» (реж. А. Мекильян).