Narodil se 15. srpna 1962 v obci Turzovka, která dnes patří Slovensku, a ještě téhož roku se s rodiči přestěhoval do Čeladné na Frýdecko-Místecku. V Hranicích na Moravě vystudoval Střední lesnicko-technickou školu a začal pracovat v Severomoravských státních lesích Krnov. Poté nějaký čas působil v 1. brněnské strojírně.

Počátkem devadesátých let vstoupil do ČSL (později KDU-ČSL) a začal se angažovat v politice. Byl zvolen zastupitelem Čeladné, kde se později stal místostarostou a v roce 1994 starostou.

Od roku 2004 je jedním ze zastupitelů Moravskoslezského kraje a mezi lety 2005-2008 působil jako první náměstek moravskoslezského hejtmana a místopředseda KDU-ČSL. Rok nato následoval množství svých spolustraníků do TOP 09, jejíž regionální kandidátku vedl coby lídr. V roce 2010 tak poprvé zasedl do Poslanecké sněmovny.

Do krajských voleb na podzim 2012 se Lukša postavil jako lídr kandidátky TOP 09 a Starostů.