La nouvelle région de Tambacounda a été créée par la loi 2008-14 du 18 mars 2008 modifiant la loi 72-02 du 1er Février 1972 relative à l’organisation de l’Administration Territoriale et Locale. La nouvelle région couvre actuellement une superficie de 42 706 km². Sa population est estimée à 681.310 habitants en 2013, soit une densité de 16hbts au km². La région de Tambacounda compte 50 collectivités locales dont 46 Communes et 4 départements, 12 arrondissements, 1434 Villages dont 569 dans le département de Tambacounda soit 40%, 174 villages dans le département de Bakel soit 12%, et 404 dans le département de Goudiry soit 28% et 287 villages dans le département de Koumpentoum soit 20%
À l’origine la ville était un campement mandingue, faisant partie du royaume du Boundou. Le nom Tambanding Oualy. Tambacounda signifie «la maison de Tamba».
On y trouve quelques vestiges de l’époque coloniale.
En 2003, la gare ferroviaire, l’hôtel de la Gare et le bâtiment de la préfecture ont été inscrits sur la liste des Monuments historiques2.
En juillet 2014, Mame Balla Lô, succédant à Oury Bâ (2009-2014), devient officiellement le sixième maire de la commune de Tambacounda