W latach osiemdziesiątych organizował w Przemyślu środowisko Kultury Niezależnej, wydawał i współredagował kwartalnik "Strych Kulturalny". W latach 80. i 90. działał w tworzącym się niezależnym ruchu chłopskim - w Ogólnopolskim Komitecie Oporu Rolników. W 1989 roku był współzałożycielem Komitetu Obywatelskiego "Solidarność" w województwie przemyskim. W latach 1990-1992 należał do Krajowego Komitetu Obywatelskiego "S" przy Lechu Wałęsie. W latach 1990-1999 był członkiem Porozumienia Centrum. Był także wiceprzewodniczącym, a następnie przewodniczącym Rady Programowej Radia Rzeszów. Od 1994 roku, przez pięć lat piastował urząd radnego Rady Miejskiej w Przemyślu, a w latach 1999-2001 wicewojewody podkarpackiego.

W 2001 roku został posłem na Sejm Rzeczypospolitej Polskiej z ramienia Prawa i Sprawiedliwości. Był członkiem sejmowej Komisji Ochrony Środowiska, Zasobów Naturalnych i Leśnictwa oraz do 14 lutego 2003 roku sejmowej Komisji Mniejszości Narodowych i Etnicznych. Od lutego 2003 roku należał do sejmowej Komisji Samorządu Terytorialnego i Polityki Regionalnej. W październiku 2004 roku został wybrany zastępcą przewodniczącego sejmowej Komisji Samorządu Terytorialnego i Polityki Regionalnej. W 2005 roku został ponownie wybrany posłem oraz wiceprzewodniczącym Klubu Parlamentarnego Prawo i Sprawiedliwość, a także przewodniczącym Sejmowej Komisji Administracji i Spraw Wewnętrznych (z tej funkcji został głosami opozycji odwołany 23 sierpnia 2007 r.). Od 24 marca 2006 roku jest członkiem Sejmowej Komisji Łączności z Polakami za Granicą.

19 lipca 2006 roku został wybrany na przewodniczącego Klubu Parlamentarnego PiS.
W wyborach parlamentarnych w 2007 roku po raz kolejny został posłem.
Od stycznia 2008 roku pełnił funkcje wiceprezesa Prawa i Sprawiedliwości. 4 sierpnia 2010 roku został wybrany na wicemarszałka Sejmu.

Jest autorem wielu koncepcji, między innymi "Raportu o współpracy transgranicznej polsko-ukraińskiej w latach 1990-1998" i "Postulatów dotyczących granicy polsko-ukraińskiej i polityki regionalnej na Podkarpaciu, wrzesień 2004". Publikował w polskich i zagranicznych pismach.

Kuchciński ma 55 lat, jest żonaty, ma troje dzieci. Skończył Policealne Studium Ogrodnicze. Był współwłaścicielem rodzinnego gospodarstwa ogrodniczego w Przemyślu. Jest znanym miłośnikiem przyrody. Lubi górskie wędrówki. Przewodniczy sejmowej Komisji Ochrony Środowiska Zasobów Naturalnych i Leśnictwa.

Media opisywały barwne wydarzenia z młodości Kuchcińskiego - był hipisem, nie stronił od alkoholu i innych używek. Był znany m.in. pod pseudonimem "Penelopa". Koledzy nazywali go tak podobno dlatego, że udzielając się w kabarecie grał m.in. Odysa i musiał krzyczeć: "Penelopo, otwórz, to ja!"

Średnie policealne.