Tomáš Tuhý vystudoval Filozofickou fakultu Ostravské univerzity a Právnickou fakulta Masarykovy univerzity v Brně.
Kariéru u policie zahájil v roce 1992 na obvodním oddělení v Albrechticích, které později také vedl. O deset let později odešel na Okresní ředitelství PČR Jeseník, kde byl do roku 2007 zástupcem ředitele a další rok ředitelem.
Jako náměstek ředitele nastoupil v roce 2008 na Správu Severomoravského kraje PČR, pokračoval jako náměstek ředitele Krajského ředitelství policie Severomoravského kraje a v letech 2010 - 2013 policii v kraji sám řídil.
Na policejní prezídium nastoupil v dubnu 2013 jako náměstek pro vnější službu. V březnu 2014 byl jmenován prvním náměstkem policejního prezidenta dočasně pověřeným vedením policie.
Policejním prezidentem byl jmenován 12. dubna 2014 s účinností od 1. března, kdy z funkce policejního prezidenta odešel Petr Lessy.
Koncem října 2018 zažádal o propuštění ze služebního poměru a ve funkci končí k 31. říjnu 2018. Z České republiky zamířil na Slovensko, kde se stal velvyslancem.