Rodák ze slovenské Povážské Bystrice položil základní kámen své kariéry v tamním dorosteneckém týmu HK 95 Povážská Bystrica. Už v sedmnácti letech nakoukl v dresu HKM Zvolen do slovenské nejvyšší soutěže.

Od sezóny 2000/2001 působí v České republice. Ze vsetínského juniorského týmu postoupil do týmu dospělých a naskočil k 49 zápasům extraligy. Sezóna 2005/2006 znamenala přesun do Třince, za který pravidelně nastupoval dva roky.

Na další dvě sezóny podepsal smlouvu s jihočeským Mountfieldem, odkud přišel před sezónou 2009-10 na roční hostování do Mladé Boleslavi. Na svém kontě má Tomáš Frolo také šest utkání za slovenskou reprezentaci do osmnácti let a shodně nastoupil k šesti utkáním i za seniorský výběr našich východních sousedů. Nyní přichází řízný bek na víceletý kontrakt předvést své umění na západ Čech.