Свой звездный путь Катя Чехова начала в июне 2005 года. В это время вышли треки «Крылья» и «Я робот», которые буквально за несколько дней позанимали первые места на многих радиостанциях.

   В декабре 2005 года выходит первый альбом Кати Чеховой под названием «Я робот», число продаж которого превысило 250 тысяч копий. За этот альбом ее наградили музыкальной премией «Рекорд» в номинации «Дебют года». Но несмотря на это в 2006 году из проекта ушла солистка, и проект закрылся.

   Однако проект не закрылся совсем, в этом же году нашлась новая солистка и проект возобновил роботу. Сразу после возобновления роботы проекта вышли 2 новые песни – «Версия 1.0» и «По проводам», скачать эти песни все желающие могли совершено бесплатно с сайта проекта.

   В начале 2007 года вышел второй альбом под названием «Любовь 2.0», который был распродан тиражом в 100 тысяч копий. Количество скачивания альбома за год составило около 70 тысяч. К песне «Я не с тобой» был снят клип, который сразу же позанимал первые места на музыкальных каналах.

   В декабре 2007 года выходит третий альбом проекта, который получает название «Вторая жизнь». Этот альбом был записан в ститистике Drum & Bass. Альбомы «Любовь 2.0» и «Вторая жизнь» были размещены на сайте в свободном доступе для скачивания. Также на сайте присутствовала система добровольного вознаграждения за понравившиеся альбомы, этот подход был впервые применен в русском шоу-бизнесе.

   В 2008 году вышло 3 альбома Кати Чеховой, автором всех песен и продюсером Кати является Николай Лебедев.