Уроженец Чолпон-Аты, долгое время был ближайшим сторонником признанного лидера уголовной среды Кыргызстана Рысбека Акматбаева. По некоторым данным, он даже приходится дальним родственником последнему. Однако в конце 90-х годов их дороги разошлись. Бывшие друзья рассорились окончательно. Тогда многие говорили, что Рысбек Акматбаев забрал у Камчибека Кольбаева бизнес.

В 2000 году на Рысбека Акматбаева было совершено покушение. Двое его сопровождавших были убиты. Сам Акматбаев ранен. Обвинения в убийстве двух людей и покушении на жизнь третьего были предъявлены Кольбаеву. Суд приговорил последнего к 25 годам лишения свободы, признав виновным. Но Камчибек Кольбаев срок до конца не отбыл. В феврале 2006 года он был переведен из исправительной колонии № 8 (село Петровка Чуйской области) в колонию-поселение, откуда благополучно исчез. Специализированная прокуратура Кыргызстана возбудила против него уголовное дело по статье 336 Уголовного кодекса республики (побег из мест лишения свободы).

Заметим, что 2 года назад киргизская и российская пресса уже сообщала о коронации Камчи Кольбаева, как первого "вора в законе" из киргизов. А тогдашний министр внутренних дел Киргизии Мурат Суталинов даже связывал с этим обстоятельством определенные надежды: "Это первый вор из кыргызов, который вообще стал вором в законе. Теперь, я думаю, что в преступном мире республики в определенной мере произойдет стабилизация - будет меньше беспредельщиков и отморозков. Камчи Кольбаев, наверное, будет придерживаться старых воровских понятий, там есть определенные элементы справедливости: "не убивать, не грабить слабых, не проливать человеческую кровь". Поэтому с отморозками и беспредельщиками в стране будет покончено".

22 июля 2011 был задержан в столице ОАЭ Абу-Даби. Его подозревали в ограблении ювелирного бутика. Вместе с ним арестованы его приближенные Алмамбет Анапияев и Адилет Касенов. В отношении них в Кыргызстане возбуждено уголовное дело по статье 231 (организация преступного сообщества ). 11 августа генеральная прокуратура КР отправила запрос на экстрадицию задержанных, однако 7 сентября 2011 он был освобожден.
8 дек. 2012 г. эстрадирован из Дубая и "добровольно" вернулся в Киргизию, где был сразу арестован.