Kapitán 4EVER! Fotbalově začínal v rodném Bruntále, v klubu Slavoj Bruntál. V roce 1989 odešel do Baníku Ostrava, kde hrál v mládežnických týmech. V prvoligovém kádru začal hrát od roku 1998 a působil v něm dlouhých 6 sezon, než v roce 2003 přestoupil do pražské Slavie. Po změně majitelů v Baníku (Daniel Vacek a Tomáš Petera) totiž neakceptoval nabízenou smlouvu. Po necelých dvou sezonách se ale vrátil zpět do Baníku, kde působil dalších deset let. V roce 2007 měl vážně poraněné koleno, utržený čéškový vaz. V lednu 2014 oznámilo vedení Baníku Ostrava, že Martin Lukeš v klubu končí. Smlouvu mu končila v červnu 2014. Způsob jeho vyřazení z týmu se nelíbil fanouškům Baníku, kteří to vedení klubu dali najevo. V prvním jarním zápase, 23. února 2014 proti Viktorii Plzeň, protest pokračoval. V úvodu střetnutí baníkovci zaházeli hřiště tenisovými míčky a po zbytek první půle nepovzbuzovali svůj tým. Jediná rozlučka, a to s fanoušky, proběhla o přestávce ligového utkání na vedlejším hřišti Bazalů 26. 4. 2014.

Martin se stal honorárním členem spolku Baník Baníku.

Martin Lukeš	zápasy	góly
1998 – 2003 Baník Ostrava	70	10
2003 – 2004 Slavia Praha	20	1
2004 – 2014 Baník Ostrava	177	22
Reprezentace	2	2