Until the 2005/06 season it was playing in Regional groups before the promotion to the V AFG under the name FC Vereya-Arsenal after a merger with Arsenal Kazanlak, but after the season 2006/07 Vereya-Arsenal became Arsenal Kazanlak and the 2nd team Vereya Bulsatkom moved to Stara Zagora again and was registered as FC Vereya.

On May 21, 2014, the club won the Cup of Bulgarian Amateur Football League after defeating Minyor Pernik 2–0 in the final.

On June 1, 2016, one of the new signings of the club for the upcoming season, the Brazilian Elias Alves da Silva, announced that he joined the club, as it would compete in the top league of Bulgaria, long before an official statement was given by the BFU officials on the number of the teams competing in the new league, thus sparking controversy.

As of 1 August 2020 Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.

Players whose name is listed in bold represented their countries while playing for Vereya or at some other point in their careers.