Ф.К „Брестник е основан през далечната 1948 година. През цялата си история тимът се е състезавал в аматьорския футбол и се е явявал трамплин за младите футболисти, излезнали от школите на професионалните клубове в Пловдив. В различни периоди екипа на отбора са обличали имена като Аян Садъков, Георги Иванов-Гонзо, Димитър Телкийски, Веселин Тосев и много други.
През 2004 година клубът приема името „Брестник 2004”, а 3 години по-късно става ПФК.
През сезон 2002-2003 година отборът печели 1-во място в „А” областна група-Пловдив и за първи път в своята история влиза във „В” Югоизточна футболна група.
Във „В” група отборът се представя със завиден успех като записва множество победи над известни от близкото минало, а и настояще отбори като Сливен и ”Марица” Пловдив, „Спартак” Пловдив, „Хасково” и много други.
В момента в отбора се състезават имена като Димчо Беляков, бивш футболист на „Пирин”, ”Литекс”, ”Газиантепспор”, ”Нюрнберг” и „Оберхаузен”, Петър Пенчев, състезател на „Спартак” Пловдив, ”Ботев” Пловдив, ”Левски” София и други.