Un an après avoir rejoint Édimbourg Rugby, Harry Paterson fait ses débuts professionnels en lors de la quatrième journée de la Pro14 Rainbow Cup, contre l'Ulster. Il est titularisé à l'arrière dans une défaite 31-34[6]. Il s'agit de son seul match de la saison[1].
Il fait son retour avec son club durant la saison 2022-2023 où il joue trois matchs[1]. Il profite ensuite du départ de Blair Kinghorn au Stade toulousain pour jouer cinq matchs au cours de la première partie de saison 2023-2024, durant lesquels il progresse beaucoup aux côtés de joueurs comme Emiliano Boffelli, Darcy Graham ou encore Duhan van der Merwe[8]. Ces quelques matchs lui permettent d'être appelé pour la première fois de sa carrière en équipe d'Écosse par Gregor Townsend pour le Tournoi des Six Nations 2024[9]. Alors qu'il est réserviste pour le match contre la France, il profite de l'absence de dernière minute de Kyle Steyn pour être directement titularisé au poste d'arrière. Il obtient alors sa première cape dans une défaite 16 à 20[10].
À la fin de cette saison, il est de nouveau appelé avec le XV du Chardon, cette fois pour préparer la tournée d'été en Amérique[11]. Lors du premier match de cette tournée, il est titularisé face au Canada, dans une équipe largement remaniée, et marque le premier essai de sa carrière, permettant aux Écossais de s'imposer 73 à 12[12]. Il se blesse durant cette rencontre, ce qui lui fait manquer les deux matchs suivants contre les États-Unis et le Chili. Il fait son retour pour le dernier match de la tournée, contre l'Uruguay[13].
En début de saison 2024-2025, il est sélectionné avec son pays pour les matchs amicaux d'automne[14].
