Ana Paula Mendes é natural de Guadalupe, no Piauí, e é formada em pedagogia pela Universidade Federal do Piauí. Filiada ao MDB, a deputada iniciou cedo na política, ainda em 1996.
Ela foi a primeira prefeita do município de São Sebastião, estando no cargo por dois mandatos consecutivos, em 1994 e 2000. Além disso, foi deputada estadual pelo Piauí nas legislaturas de 2007 a 2010 e de 2011 a 2014, ou seja, está em seu terceiro mandato na Assembleia.
Outro ponto de destaque é que a parlamentar foi a primeira mulher a estar à frente da Secretaria de Estado da Justiça (Sejus-PI). Ela também foi secretária de Estado da Assistência Social e Cidadania (Sasc-PI) durante o terceiro e o quarto mandato de Wellington Dias.