С 15 декабря 1974 по 24 января 1975 года работал учителем черчения, труда и физкультуры в Крейванцевской сельской восьмилетней школе.

В 1975—1997 годах находился на действительной военной службе в рядах Вооружённых Сил, полковник запаса. Служил в Воздушно-десантных войсках.

В 1975 году призван на службу в Вооружённые силы СССР и направлен в разведывательный батальон гарнизона военного городка Печи города Борисова. В 1976 году направлен в Свердловское высшее военно-политическое танко-артиллерийское училище, которое окончил в 1980 году и был распределён на службу в литовский город Алитус — это всего в ста километрах от дома.[1] Затем служил в Кишинёве.

Старший лейтенант ВДВ Клинцевич перед отправкой в Афганистан

В 1986 году окончил 10-месячные курсы офицеров-политработников по иностранным языкам Министерства обороны СССР (дари).

В 1986—1988 годах служил в 345-м отдельном парашютно-десантном полку 40-я армии, участвовал в боевых действиях в Афганской войне в качестве «старшего инструктора политотдела по специальной пропаганде». По выражению его жены Ларисы, «занимался не совсем легальной работой».

Был слушателем Военно-политической академии имени Ленина, заместителем командира парашютно-десантного полка в г. Капсукасе.

С 1990 года — заместитель председателя Российского Союза ветеранов Афганистана.

В 1991 году окончил Военно-политическую академию им. В. И. Ленина.

С 1992 года — в Москве. Сначала был ведущим специалистом правительственной комиссии по социальной защите военнослужащих, затем — старшим офицером управления командующего воздушно-десантными войсками.

В 1993 году участвовал в расстреле Дома Советов России.

С 1995 года — председатель правления Российского Союза ветеранов Афганистана.

В 1995 году неудачно баллотировался на выборах в Государственную думу Федерального собрания Российской Федерации II созыва по списку блока «За Родину!», не преодолевшего 5-процентного барьера.

В 1995 году избирался членом Совета Общероссийского общественного движения «Реформы — новый курс».

В декабре 1999 года на выборах избран депутатом Госдумы III созыва. Член комитета Госдумы по труду и социальной политике.

В 2000 году стал председателем Московской городской организации «Единство».

В 2001 году стал членом президиума генерального совета партии «Единая Россия».

В 2001 году в Российской академии государственной службы при Президенте РФ защитил кандидатскую диссертацию на тему «Личностно-психологические особенности россиян с низким и высоким уровнями дохода». Кандидат психологических наук.

В 2002 году — секретарь регионального отделения партии «Единая Россия» в Чеченской республике.

В 2003 году на выборах в Государственную думу 4 созыва Клинцевич баллотировался в депутаты Госдумы по списку «Единой России» от Кавказской группы (Республика Дагестан, Республика Ингушетия, Карачаево-Черкесская Республика, Чеченская Республика), в которой он шёл первым из семи кандидатов. Вместе с ним в группе шёл Руслан Ямадаев. По итогам выборов в Кавказской группе единороссов депутатские мандаты получили все семь кандидатов.

В Госдуме IV созыва — заместитель руководителя фракции «Единая Россия» и член комитета по обороне.

В 2004 году с отличием окончил факультет переподготовки и повышения квалификации Военной академии Генерального штаба Вооружённых Сил Российской Федерации.

В декабре 2007 года избран депутатом Государственной думы Федерального собрания Российской Федерации V созыва. Госдуме V созыва Клинцевич был назначен первым заместителем председателя комитета по делам ветеранов.

С 2008 года — председатель Центрального координационного совета сторонников партии «Единая Россия», руководитель Чеченского республиканского отделения партии «Единая Россия».

В сентябре 2011 вошёл в список кандидатов в депутаты Госдумы, выдвинутый партией «Единая Россия» на выборах в Государственную думу 6 созыва. Баллотировался от Смоленской области, был первым в списке из четырёх кандидатов.[6] По итогам выборов, состоявшихся 4 декабря 2011 года, Единая Россия набрала в Смоленской области 36,23 % и из единороссов депутатский мандат получил лишь Клинцевич. После выборов он сказал: «Наша победа на Смоленской земле абсолютно оправданна, законна, достойна».[7]

В Госдуме VI созыва Клинцевич был назначен заместителем председателя комитета по обороне. Был также членом комиссии по правовому обеспечению развития организаций оборонно-промышленного комплекса Российской Федерации.

В 2012 году Клинцевич заявил о намерении выкупить дом Гитлера более чем за 2 миллиона евро для того, чтобы затем снести его.

24 декабря 2014 года выступил с инициативой пересмотра решения съезда народных депутатов СССР от 1989 года, осуждающего решение о вводе советских войск в Афганистан.

28 декабря 2014 года заявил, что намерен предложить поставки оружия в самопровозглашенные Донецкую и Луганскую народные республики, в случае если США начнут оружейные поставки в Киев.

В 2016 году не уплатил за пребывание 21 дня в реабилитационном центре «Русь» около 4500$. Деньги были взысканы через суд.

Указом губернатора Смоленской области Алексея Островского от 28 сентября 2015 года назначен членом Совета Федерации — представителем от администрации Смоленской области. С 30 сентября 2015 года — первый заместитель председателя комитета по обороне и безопасности Совета Федерации.

Является членом Комиссии Парламентского Собрания Союза Белоруссии и России по безопасности, обороне и борьбе с преступностью.

18 июля 2016 года высказался против игры Pokemon Go, заявив: «Ощущение, что дьявол пришел через этот механизм и пытается просто развалить нас изнутри духовно. Но я понимаю, что это сферу контролировать сегодня крайне тяжело. Создается впечатление, что это навязано извне людьми, которые точно понимают, что пройдет год-второй и последствия будут необратимы».