Aníbal Pereyra nació el 7 de noviembre de 1966 en la ciudad de Rocha. Es el mayor de tres hermanos, padre de tres hijos y abuelo. Realizó sus estudios en la escuela n.º 7 y en el liceo n.º 1 de Rocha, y posteriormente cursó formación en los talleres Don Bosco en Montevideo.

En su trayectoria laboral desempeñó diversos oficios, entre ellos heladero, obrero, zapatero y vendedor. Su militancia política comenzó en 1984 en el Frente Amplio y, en 1989, se integró al MPP desde sus inicios.

En 1994 fue delegado por Rocha en el Plenario Nacional del Frente Amplio. En las elecciones municipales del año 2000 encabezó la lista 609 a la Junta Departamental de Rocha, convirtiéndose en el primer edil frenteamplista del departamento.

En 2004 fue electo diputado por Rocha, desempeñándose como coordinador de la bancada del Frente Amplio. Entre 2004 y 2007 integró el Ejecutivo y la Dirección Nacional del MPP. En 2009 fue reelecto diputado, integrando la Comisión de Constitución, Códigos, Legislación General y Administración, y en los últimos dos años de ese período fue presidente de la Cámara de Representantes.

En 2015 fue electo intendente de Rocha, culminando su gestión con altos niveles de aprobación. Durante el período siguiente asumió en diversas oportunidades como senador y, en 2021, fue presidente de la Comisión del Interior del Frente Amplio, rol desde el cual recorrió el país en contacto con organizaciones sociales e instituciones.

A partir del resultado de las elecciones de 2024, es Senador de la República.