Patterson begon in 2009 met voetballen in de jeugdopleiding van Rangers. Hier tekende de rechtsback in december 2019 een professioneel contract tot en met het seizoen 2021/22.[1] Een maand erna speelde hij voor het eerst mee in het eerste elftal. Op 17 januari 2020 speelde Rangers in de Scottish Cup tegen Stranraer. Patterson mocht van coach Steven Gerrard in de basisopstelling beginnen en speelde het gehele duel mee. Hij zag Scott Arfield en Jermain Defoe scoren, waardoor Rangers met 2–0 won.[2] Patterson verlengde op 25 januari 2021 zijn contract tot medio 2024.[3] Zijn eerste doelpunt volgde precies een maand later, in de UEFA Europa League tegen Royal Antwerp. De rechtsback begon op de reservebank en zag Alfredo Morelos (Rangers) en Lior Refaelov (Antwerp) voor rust scoren. Na een invalbeurt in de rust zette Patterson zijn team in de eerste minuut na rust op voorsprong. Ryan Kent vergrootte de voorsprong, waarna Didier Lamkel Zé een tegengoal maakte. Een benutte strafschop van Borna Barišić en een eigen treffer van Cedric Itten zorgden voor de uitslag 5–2.[4] Patterson maakte in januari 2022 voor een bedrag van circa veertien miljoen euro de overstap naar Everton, waar hij zijn handtekening zette onder een verbintenis voor de duur van vijfenhalf jaar.[5]
Patterson werd in mei 2021 door bondscoach Steve Clarke opgenomen in de selectie van het Schots voetbalelftal voor het uitgestelde EK 2020. Op dat moment had hij nog geen interlands gespeeld.[7] Dit veranderde op 6 juni 2021, toen hij debuteerde tijdens een vriendschappelijke wedstrijd tegen Luxemburg. Door een doelpunt van Ché Adams ging het duel met 0–1 gewonnen. Patterson moest van Clarke op de reservebank beginnen en hij mocht negentien minuten na rust invallen voor Stephen O'Donnell.[8] Op het toernooi werd Schotland uitgeschakeld in de groepsfase, na nederlagen tegen Tsjechië (0–2) en Kroatië (3–1) en een gelijkspel tegen Engeland (0–0). Patterson speelde alleen tegen Kroatië mee. Zijn toenmalige teamgenoten Glen Kamara (Finland), Borna Barišić (Kroatië), Jon McLaughlin (eveneens Schotland) en Filip Helander (Zweden) waren ook actief op het EK.
Patterson kwam voor het eerst tot scoren tijdens zijn zesde interlandoptreden, op 12 november 2021. Op die dag werd een kwalificatiewedstrijd voor het WK 2022 gespeeld op bezoek bij Moldavië. Zeven minuten voor het einde van de eerste helft opende hij de score. Uiteindelijk zou het 0–2 worden nadat Patterson ook nog een assist leverde op Adams.[9]