Paal speelde in de jeugd van N.E.C. en PSV. Hij debuteerde op 9 augustus 2014 voor Jong PSV in de Eerste divisie, tegen Achilles '29. Hij mocht in de basiself beginnen in de eerste wedstrijd van het seizoen 2014/15.[1] Paal tekende in augustus 2015 een contract tot medio 2020 bij PSV.[2] Hij speelde tot en met het seizoen 2016/17 vervolgens 77 competitiewedstrijden in Jong PSV. Zijn debuut in het eerste elftal volgde op 12 augustus 2017. Hij viel die dag in de 31e minuut in voor Joshua Brenet tijdens een met 3–2 gewonnen competitiewedstrijd thuis tegen AZ. Een speelronde later kreeg hij zijn eerste basisplaats. Coach Phillip Cocu hevelde Paal op 23 december 2017 per direct over naar de selectie van het eerste elftal. Hij kwam hiervoor niettemin niet meer in actie tot 6 mei 2018, tijdens de laatste wedstrijd van het seizoen. PSV verhuurde Paal in juli 2018 voor een jaar aan PEC Zwolle. Dat bedong daarbij ook een optie tot koop.
Zijn contract bij PEC Zwolle liep in de zomer van 2022 af waardoor hij transfervrij bij de Zwolse club kon vertrekken na hun degradatie naar de Eerste divisie. Op 19 juni 2022 tekende hij een driejarige overeenkomst bij de Engelse club Queens Park Rangers FC.[3]
Nederland
Queens Park Rangers FC
Kampioen Eredivisie
· 
· 
· 16 Rigo · 18 Rosario · 23 Ramselaar · 24 Lundqvist · 32 Paal · 47 Mauro Júnior