Красимир Стефанов е роден на 29 април 1971 г. в Харманли, където през 1989 г. завършва гимназия "Неофит Рилски".
През 1995 се дипломира като магистър по "Стопанско управление и администрация" в УНСС-София.
От 1996 година е в системата на данъчната администрация, като първоначално е данъчен инспектор в Данъчно подразделение „Илинден" към Териториална данъчна дирекция (ТДД) София-град. От 1998 г. е в ТДД "Големи данъкоплатци", където през 2000 г. става началник отдел "Ревизии".
Красимир Стефанов е назначен за изпълнителен директор на Националната агенция за приходите (НАП) на 16 февруари 2009 г.
Преди това Стефанов е бил заместник изпълнителен директор на НАП, като е отговарял за оперативната дейност на агенцията.
На изборите през 2013 година е избран за депутат от партия ГЕРБ.
