Bence Tuszon commence sa carrière politique en adhérant au Forum démocrate hongrois en 1989, alors qu'il n'a que 17 ans. Il est conseiller politique de József Antall et secrétaire du parti dans le 12e arrondissement de Budapest; il rencontre à plusieurs reprises Viktor Orbán. Il devient ensuite membre du Parti populaire démocratique hongrois(en) (MDNP) en 1996 et au Fidelitas, mouvement de jeunesse proche du Fidesz. Il est vice-président des sections du MDNP du 1er et du 12earrondissement. Entre 1998 et 2006, il siège au conseil du 12earrondissement sous l'étiquette du Fidesz.
En 2003, Bence Tuzson passe le concours du barreau et devient avocat à son compte en ouvrant son propre cabinet, qu'il occupe jusqu'en 2014.
En parallèle, il fait son entrée au bureau du Premier ministre, d'abord en tant que secrétaire d'État aux Communications gouvernementales, puis comme secrétaire d'État au Service public après 2018, et enfin comme secrétaire d'État aux Affaires gouvernementales à partir de . De à , Bence Tuszon est également représentant suppléant de la Hongrie à l'Assemblée parlementaire du Conseil de l'Europe (PACE), au sein du groupe du Parti populaire européen.
