Martin Tesařík se narodil 3.července 1954 v Prostějově. Vystudoval Střední průmyslovou školu strojní v Olomouci a VUT v Brně. Pracoval jako ekonom ve Strojním a vývojovém závodě národního podniku Prefa Olomouc a jako referent na Územním odboru Ministerstva zemědělství ČR v Olomouci.

V zastupitelstvu Olomouce je od roku 1990. Nejprve byl zvolen za nezávislé, poté se v roce 1995 stal členem ČSSD. Svého času byl jejím místopředsedou a předsedou krajského výkonného výboru.

Poté, co působil na postu náměstka primátora, se stal v roce 1998 v Olomouci primátorem a na tomto místě setrval do roku 2006. Tehdy byl zvolen do Poslanecké sněmovny, ale na svůj post rezignoval poté, co v roce 2008 nastoupil na místo hejtmana Olomouckého kraje.

V roce 2010 se Tesařík úspěšně kandidoval v podzimních senátních volbách. O dva roky později jej ve funkci hejtmana nahradil Jiří Rozbořil.