Родился 17 января 1967 года в городе Королев (Калининград) Московской области.
На четвертом курсе прервал обучение в Коммерческом институте, поняв, что профессия товароведа - не для него. Сочинял стихи, исполнял песни.
Первым профессиональным опытом считает сотрудничество с композитором и исполнителем Л. Агутиным (песня «Девочка»), которое, в т. ч., привело к включению в репертуар Ф. Киркорова песни «Карнавал».
После встречи К.Арсенева с композитором И. Зубковым были созданы песни для: Т. Овсиенко («Школьная пора», «Женское счастье», «Шофер дальнобойщик», «Солнце мое», «За розовым морем»); К. Орбакайте («Танго втроем», «Без тебя», «Не бей любовь об пол»); В. Сюткина («Далеко-далеко»); группы «Штар» («Красное платье»).
В творческом содружестве с композитором И.Крутым, написаны песни для: И. Аллегровой и И. Крутого («Незаконченный роман»); Л. Вайкуле («Я скучаю без тебя»); В. Леонтьева («Сокровища Черного моря», «Канатный плясун», «Я позабыл твое лицо»); М. Шуфутинского («Московское такси»); А. Буйнова («Для тебя»).
Работа с другими исполнителями привела к появлению песен в исполнении Н. Носкова («Я скучаю без тебя» и т.д.), М. Хлебниковой («Не покидай меня»), В. Преснякова («Где ты»), дуэта «Академия» («Маленький постельный людоед»).
К. Арсенев участвовал как со-продюсер в проектах: С Евгением Фридляндом - группа «Премьер министр», в рамках которого были созданы песни «Атомное чувство любовь», «Горе не беда», «Грязные танцы», «Воры-разговоры».
Сотрудничество К. Арсенева с Маратом Хайрутдиновым в 1999 году привело к появлению на эстраде исполнителя Паскаля. В соавторстве с Паскалем были записаны следующие песни: «Шелковое сердце», «Самолеты лета», «Боже, как долго», «Невидимый».
«С Игорем Матвиенко работать очень легко и спокойно, т.к. он точно чувствует, чего он хочет, и знает, как этого добиться…», - говорит К.Арсенев, - «Результат - песни «Старые друзья», «Снегири-негири», «Об этом я буду кричать всю ночь», «Небо» - и это только начало». Недавно были записаны новые песни для группы «Фабрика» - «Море зовет», «Невиноватая Я», «Романтика» для Мигеля - «Песня настоящего фаната Кайли Миног», для Виктории Дайнеко - «Я буду лучше, чем она».
«Мне нравится развитие музыкальной культуры России в последние годы. Интересно работать с талантливыми музыкантами, кстати, слова к песням я пишу на музыку - и только так. Кто считает, что созрел для общения - всплывайте».