Lukša se narodil 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

Pracovat začal 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 až 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 poprvé zasedl do Poslanecké sněmovny. Poslancem ale byl pouze jedno období.

Do krajských voleb na podzim 2012 se Lukša postavil jako lídr kandidátky TOP 09 a Starostů. Do zastupitelstva se však on ani jeho uskupení nedostali.

V březnu 2016 po neshodách s Miroslavem Kalouskem z TOP 09 vystoupil. Následně založil stranu Dobrá volba 2016 (DV 2016), které se stal i předsedou. V krajských volbách v roce 2016 kandidoval do zastupitelstva Moravskoslezského kraje, ale neuspěl.

Lukša je ženatý a má tři děti.