Brudziński urodził się w 1968 w Świerklańcu (woj. Śląskie). Całe swoje życie jest związany z Pomorzem Zachodnim.
Na początku lat 90-tych związał się z Porozumieniem Centrum, później z PiS, gdzie przez lata systematycznie budował swoją pozycję. W partii uchodzi za nr 2 po Jarosławie Kaczyńskim, jest osobą koordynującą prace struktur terenowych, odpowiada też za kampanię samorządową.
We wrześniu 2016 roku dołączył do grona wiceprezesów PiS (razem z obejmującym MON Mariuszem Błaszczakiem). Jednak wtedy, na posiedzeniu Rady Politycznej PiS faktycznie został „pierwszym wiceprezesem” partii.
Dlatego jego rola w rządzie będzie dużo większa, niż tylko wynikająca z pozycji jego resortu.