Er werd al vanaf 1916 gevoetbald in de stad. Op 4 mei 1924 fuseerden Borislav en Rekord tot Beroja Stara Zagora, hoewel leden van Rekord zich een maand later al afsplitsten om die club herop te richten. Deze club werd in 1926 regionaal kampioen. In deze tijd was er nog geen algemene competitie, enkel een eindronde om de landstitel. De club verloor in de eerste ronde van Botev Pazardzjik. Later dat jaar fuseerde de club met Pobeda en Oeragan tot Bulgarija. In augustus 1927 fuseerden Bulgarija en Svetoslav (voormalig Rekord) zich als Botev. Amper een jaar later volgde er opnieuw een fusie met de club Trajana. Trajana nam in 1929 deel aan de nationale eindronde en verloor in de eerste ronde van Levski Boergas.
Op 8 augustus 1929 werd er een nieuwe club opgericht in de stad, Borislav, de club die ook al van 1922 tot 1924 bestond. Deze club werd in 1932 kampioen, maar ook deze club verloor in de nationale eindronde, nu van Slava Jambol. Een jaar later won voor het eerst een club uit de stad in de eindronde, maar in de tweede ronde verloren ze van Botev Jambol.
In 1949 werden er in de stad nieuwe clubs opgericht zoals in heel Bulgarije, Dinamo, Energija, Stroitel, Spartak en Tsjerveno zname. In 1957 fuseerden de clubs tot Botev Beroe Stara Zagora. Deze club speelde in 1958 in de hoogste klasse. Tijdens het seizoen 1958/59 fuseerde Botev met Lokomotiv en werd zo Beroe Stara Zagora. De fusieclub degradeerde meteen uit de hoogste klasse, maar kon na één seizoen terugkeren en werd nu een vaste waarde. In 1965 eindigde de club op een knappe vijfde plaats. Door wangedrag van de supporters werd de club in 1969/70 na achttien wedstrijden uit de competitie gezet en werden alle resterende wedstrijden als een 0-3 nederlaag aangerekend. Na één jaar tweede klasse kon de club wel terugkeren. Bij de terugkeer werd Beroe derde waardoor ze voor het eerst Europa in mochten. De club verloor in de 1/8ste finale van de UEFA Cup van OFK Belgrado. Na een middelmatig seizoen degradeerde de club in 1974. Datzelfde seizoen bereikte de club in de Europacup II de kwartfinale tegen latere winnaar 1. FC Magdeburg. Eerst had het Austria Wien vernederd met 7-0 en 3-1. Na één seizoen keerde de club terug naar de hoogste klasse.
In 1979 mocht de club het in Europa opnemen Juventus en won thuis met 1-0, in Turijn verloor de club met 0-1 waardoor verlengingen nodig waren, daar scoorde Juventus nog 2 keer, maar Beroe kon met opgeheven hoofd huiswaarts keren. Na een nieuwe degradatie in 1982 kon de club ook nu meteen terugkeren en in 1986 werden ze voor het eerst landskampioen.
In 1995 ging het bergaf met de club, een degradatie naar 2e kon niet vermeden worden en de club zakte totaal weg tot in de 4e klasse. De club kon langzaam maar zeker terugklimmen naar de hoogste klasse die in 2004 bereikt werd. Na enkele middelmatige seizoenen degradeerde de club in 2008. De afwezigheid in hoogste klasse werd deze keer maar tot één seizoen beperkt.
Zie Lijst van Europese wedstrijden van Beroe Stara Zagora voor het hoofdartikel over dit onderwerp.
Erol Erdal Alkan
Emil Angelov
Daniel Bekono
Ibrahima Conté
Abdelkarim Kissi
Isaak Kuoke
Keelan Lebon
Ahmed Touba
.svg){kind=small}
· 
· 