Tudose, în vârstă de 47 de ani, a terminat facultatea în 1994 şi a deţinut pe rând funcţia de şef birou senatorial, în perioada 1992-1999, apoi, timp de un an, a fost jurist la SC Farex SA Brăila şi consilier judeţean, iar din 2000 până în prezent a fost deputat.
După ce, în 2006 a urmat cursurile Colegiului Superior de Securitate Naţională, Serviciul Român de Informaţii, în 2007 a obţinut un master în Politici Economice Europene la Şcoala Naţională de Studii Politice şi Administrative, iar în 2007 a devenit doctor al Academiei Naţionale de Informaţii.
Este membru al FDSN din 1992, apoi timp de patru ani a fost secretar organizatoric, preşedinte al filialei Brăila a PSD şi lider al organizaţiei municipale, fiind ales recent lider al filialei judeţene.