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.
Paal maakte zijn debuut in het eerste elftal 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, bij gebrek aan linksbacks, per direct over naar de selectie van het eerste elftal, waarmee hij dat seizoen de titel pakte. Hij kwam hiervoor niettemin na de winterstop nog maar eenmaal in actie, tijdens de laatste wedstrijd van het seizoen.
PEC Zwolle
PSV verhuurde Paal in juli 2018 voor een jaar aan PEC Zwolle. Dat bedong daarbij ook een optie tot koop, die in de zomer van 2019 gelicht werd. Paal tekende een driejarig contract in Zwolle. [3] Paal speelde 3 seizoenen voor PEC Zwolle. In zijn laatste seizoen degradeerde hij met de club en werd besloten het contract met Paal niet te verlengen.[4]
Queen Park Rangers FC
Op 19 juni 2022 tekende Paal transfervrij een driejarige overeenkomst bij Queens Park Rangers FC. De club speelde op dat moment in de onderste regionen van het Championship, het een na hoogste niveau in Engeland.[5] Paal werd bij QPR als linksback basisspeler en speelde in zijn eerste twee seizoenen 75 wedstrijden.