Mihola se narodil 1. června 1972 v Brně. Absolvoval obor učitelství s aprobací pro dějepis a zeměpis na Pedagogické fakultě Masarykovy univerzity v Brně. Kromě učení se úspěšně věnoval i průvodcovské činnosti. Získal ocenění TOP Guide 2002.

Věnuje se popularizaci historie prostřednictvím rozhlasových pořadů. Připravil jich téměř stovku a mezi nejvýznamnější patří 37dílný cyklus Církevní dějiny v zrcadle času a Minulost a současnost Izraele. Regionální turistiku se snažil propagovat dvoudílným cyklem Památná místa a výletní cíle jižní Moravy.

Začátky v regionální politice 

Do KDU-ČSL Mihola vstoupil v roce 1995. O tři roky později získal mandát zastupitele v městské části Brno-sever. Obhájil ho i v roce 2002, 2006 a 2010. V rozmezí let 2002 až 2006 a v letech 2010 a 2011 působil jako radní městské části Brno-sever. V roce 2014 svůj mandát už neobhájil, stal se jen prvním náhradníkem.

Poměrně dlouhou dobu se pokoušel Mihola získat mandát v zastupitelstvu města Brna. Poprvé kandidoval v roce 1998, bez úspěchu. Mandát nezískal ani v roce 2006. Nakonec se do zastupitelstva Brna dostal až po komunálních volbách v roce 2010. V roce 2014 však mandát už znovu neobhájil.

Do vyšších pater politiky vstoupil v roce 2012, kdy se stal zastupitelem Jihomoravského kraje. Funkci vykonával do roku 2016 kdy se mu mandát nepodařilo obhájit a stal se pouze prvním náhradníkem.

Poslanec a šéf klubu KDU-ČSL

Do Sněmovny se Mihola pokoušel dostat už ve volbách v roce 2010. Bez úspěchu. Lidovci se ziskem 4,39 procenta hlasů se do dolní parlamentní komory vůbec nedostali. Zvrat přinesly předčasné volby v roce 2013, kdy se do Sněmovny Mihola dostal s 8989 preferenčními hlasy jako lídr KDU-ČSL v Jihomoravském kraji.

Na počátku února 2014 se stal předsedou poslaneckého klubu KDU-ČSL. Předchozí šéf Marian Jurečka na funkci rezignoval kvůli svému vládnímu angažmá (stal se ministrem zemědělství). V této funkci Mihola setrval až do roku 2017.

Ve volbách do Poslanecké sněmovny v roce 2017 se ziskem 6820 preferenčních hlasů v Jihomoravském kraji svůj mandát znovu obhájil.

V roce 2015 byl zvolen místopředsedou KDU-ČSL. V roce 2017 se ucházel o post 1. místopředsedy, ale neuspěl proti Martinu Jurečkovi. Nakonec obhájil post řadového místopředsedy strany.

Je ženatý a má dva syny Jiřího a Karla.