Narodil se 8. ledna 1972 ve Městě Albrechtice. Vystudoval Právnickou fakultu Masarykovy univerzity v Brně, kde získal titul bakalář a Filozofickou fakultu Ostravské univerzity, odkud si odnesl magisterský titul.

Kariéru zahájil jako řadový policista na Obvodním oddělení svého rodného města, které později i vedl. V roce 2002 se stal zástupcem ředitele Okresního ředitelství Policie ČR Jeseník, kde působil pět let, než postoupil ještě o stupínek výš - stal se ředitelem Okresního ředitelství PČR Bruntál.

V roce 2008 se stal náměstkem ředitele Správy Severomoravského kraje PČR, a o další rok později náměstkem ředitele Krajského ředitelství policie Severomoravského kraje. V roce 2010 se stal ředitelem Krajského ředitelství policie Moravskoslezského kraje a tuto funkci zastával až do roku 2013, kdy se stal náměstkem policejního prezidenta pro vnější službu.

Od 1. března 2014 byl prvním náměstkem policejního prezidenta a po rezignaci Petra Lessyho byl tentýž den pověřen i dočasným vedením policie. Následně neváhal a přihlásil se do výběrového řízení právě na uvolněné křeslo policejního prezidenta, ve kterém soupeřil například s náměstkem Generální inspekce bezpečnostních sborů Dušanem Brunclíkem. Sedmičlenná komise se jednohlasně shodla a doporučila ministru vnitra Milanu Chovancovi, aby Tuhého policejním prezidentem jmenoval, což také Chovanec 12. dubna 2014 udělal.

28. října 2014 jej prezident Miloš Zeman jmenoval brigádním generálem a 8. května 2016 si vysloužil hodnost generálmajora.

Tomáš Tuhý mluví třemi jazyky - anglicky, rusky a polsky. Je držitelem bezpečnostní prověrky na stupeň utajení „Tajné“. Je rozvedený a má tři děti.