В 1991 году окончил с отличием школу в селе Русское-2 Курского района Ставропольского края и поступил в Орджоникидзевское Высшее Военное Командное Училище имени С. М. Кирова МВД СССР. Курсантом принимал участие в осетино-ингушском конфликте и в первой чеченской войне. В феврале 1996 года был направлен на юридическую стажировку в Моздок, в должности стажёра следователя СО Моздокского РОВД обнаружил коррумпированные связи и схемы в РОВД, после чего был помещён в психиатрическую больницу. Зимой 1997 года добился восстановления на 5-й курс и окончил училище в 1998 году с отличием. Был распределен на Дальний Восток. Во время прохождения службы, по словам самого Игоря Матвеева, неоднократно выявлял различные нарушения законов командованием, за что подвергался дисциплинарному и уголовному преследованию, судился, выигрывал некоторые суды и восстанавливался на службе, а также получал повышения по службе в качестве «компенсации морального вреда и нарушенной справедливости». В 2007 году после очередного выявления фактов коррупции майор Матвеев был вызван в Москву к главнокомандующему ВВ МВД России генералу армии Н. Е. Рогожкину на личный приём, после чего убыл в Грозный. После командировки в Грозный нес службу во Владивостоке офицером штаба 107-й бригады Внутренних войск МВД России в должности начальника службы войск и безопасности военной службы.