Красимир Недев завършва Актьорско майсторство във ВИТИЗ „Кр. Сарафов“ през 1987 г. в класа на доц. Богдан Сърчаджиев. След завършване на образованието си започва работа в Експерименталния сатиричен вариететен театър в Габрово с художествен ръководител Вили Цанков. В актьорския състав е до 1993 г. и в този период изиграва много запомнящи се роли: шутът в “Божествена комедия”, кметът в “Архангелите не играят флипер”, кралят в “Голият крал” и др. От 1999 г. е част от трупата на Младежкия театър.