Aníbal Méndez es militante político con una larga trayectoria en el departamento de Soriano, donde ha asumido diversas responsabilidades en el ámbito partidario y de representación.

Desde muy joven comenzó a desempeñar roles de conducción, siendo presidente del comité de base Cassinoni Nieto y secretario de Organización de la departamental del Frente Amplio en Soriano. Asimismo, fue vicepresidente del Frente Amplio en dos períodos, en 2009 y 2016.

En el plano institucional, fue edil departamental durante una década, entre 2005 y 2015. Posteriormente se desempeñó como diputado suplente y, en las elecciones más recientes, fue electo diputado por el departamento.

Desde 2006 integra la Dirección Nacional del MPP y, desde 2017, forma parte de su Comité Ejecutivo Nacional. También integra el Ejecutivo del Regional Interior del sector.

En el actual período legislativo integra la Comisión Permanente de Defensa.