The club was founded in 2009 as Football Club Master. In their debut 2010–11 season, they finished first in the Regional Football Group Burgas and qualified for the South-East V AFG promotion playoffs. On June 19, 2011, Master defeated Rodopi Momchilgrad 7–1 to earn promotion to the South-East V AFG.
During the 2011–12 season the team finished 6th in the division, and in the following year barely missed out on promotion by finishing 3rd overall. In season 2013–14 they finished 2nd, after narrowly losing the title race to FC Sozopol. On June 19, 2014 the BFU confirmed Benkovski Byala's withdrawal from the 2014–15 B PFG and officially invited Master Burgas to take their spot as the 2nd placed team in the Southeast V AFG.
On June 22 the club announced it has accepted the invitation, and in addition will change its name to PFC Burgas and switch colors from red and white to blue and white, similar to the flag of Burgas.