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.