Рождение проекта «Катя Чехова» состоялось в 2005 году. В июне 2005 года проект стартовал ротацией треков
Рождение проекта «Катя Чехова» состоялось в 2005 году. В июне 2005 года проект стартовал ротацией треков «Я-робот» и «Крылья» в эфирах российских радиостанций.
В декабре 2005 года вышел первый альбом Кати Чеховой «Я-робот», легальные продажи которого составили 250 000 CD-копий. Треки альбома на 1 год прочно заняли свои места в плейлистах клубных диджеев Москвы и России. За этот альбом проект Катя Чехова был награжден музыкальной Национальной премией «Рекорд» в номинации «Дебют года». Тем не менее, несмотря на успешный старт, в марте 2006 года из проекта ушла вокалистка Катя Губенко, и проект временно закрылся.
Бывшая солистка проекта Елена Хрящева
Зимой 2006 года проект возобновил работу, благодаря новой вокалистке и концептуальным изменениям в проекте и его продвижении. Продюсеры проекта Сергей Пименов и Николай Лебедев ввели новый подход в продвижении и распространении музыки — новые песни «Версия 1.0» и «По Проводам» в mp3-формате все желающие получили возможность скачать совершенно бесплатно на сайтах проекта и в личных блогах участников. Введены были и прогрессивные модели коммуникации артиста с целевой аудиторией: в Живом журнале вокалистка начала вести личный дневник, на ресурсе Flickr стали публиковаться фотографии, а на YouTube ― видео.
В начале 2007 года был выпущен второй альбом певицы под названием «Любовь 2.0». Альбом был распродан официальным тиражом в 100 000 копий. Количество скачиваний альбома с сайта проекта за 1 год составило более 70 000. На песню «Я не с тобой» из альбома был снят видеоролик в качестве FULL HD 1080 (высокое разрешение), который попал в эфир музыкального канала MTV.
В декабре 2007 года на лейбле UPLIFTO вышел уже третий альбом «Вторая жизнь», записанный в стилистике Drum & Bass. Количество скачиваний альбома «Вторая жизнь» с официального сайта певицы за полгода составило около 63 000 раз. Альбомы «Любовь 2.0» и «Вторая жизнь» продюсеры проекта разместили в свободном доступе для скачивания на сайте Кати Чеховой, а также запустили систему добровольного вознаграждения за скачанные понравившиеся альбомы.
На начало 2008 года было выпущено три альбома Кати Чеховой. Идейным вдохновителем, автором всех песен и продюсером Кати Чеховой является Николай Лебедев. Он также является музыкальным директором продюсерского центра и рекорд-компании UPLIFTO, основанной Сергеем Пименовым.
В Январе 2011 — Проект Катя Чехова возрождается (3 декабря 2008 был выпущен Последний альбом и проект закрылся). Екатерина Медведева (Губенко) возвращается к бывшим продюсерам. Выходит первый сингл «Мечтая»