Группу создали в 2000 году трое студентов Уральского государственного университета (Екатеринбург) – политолог, философ и историк.
В 2005-м КЕДРЫВЫДРЫ открыли крупнейший российский фестиваль КРЫЛЬЯ, и вскоре с мейджор-лейблом МИСТЕРИЯ ЗВУКА был подписан контракт на выпуск дебютного альбома.
Запись проходила на студии TUTTI в Екатеринбурге. Один из треков пластинки - ПРИЧИНЫ - продюсировал лидер группы ЧАЙФ ВЛАДИМИР ШАХРИН. Остальные записывались под чутким руководством АЛЕКСАНДРА ПАНТЫКИНА-младшего, ныне одного из самых модных московских звукоинженеров.
1 декабря 2005 года диск, получивший название "СТРЕЛКИ ЧАСОВ", появился на прилавках музыкальных магазинов от Питера до Владивостока.
Весной 2007 года КЕДРЫВЫДРЫ перебрались из Екатеринбурга в Москву. А незадолго до этого вышел диск-трибьют с песнями лгендарного советского композитора АНДРЕЯ ПЕТРОВА. КЕДРЫВЫДРЫ вошли на пластинку с песней "Шагаю по Москве". Говорят, когда автор услышал новую версию своего хита, он сказал: “ Мне понравилось переосмысление настроений, классно! Ребята, а вы вообще слышали оригинал?“
В настоящее время на студии ВАДИМА САМОЙЛОВА ("АГАТА КРИСТИ") группа записывает второй студийный альбом . Работа началась в марте 2007-го и должна закончиться к началу 2008-го. Как ожидается, пластинка будет сильно отличаться от первой – она будет более танцевальной, легкой, динамичной и очень позитивной.