Harry Johnson-Holmes commence à jouer au rugby dans sa ville natale, avec le club des Cowra Eagles[5]. Il déménage ensuite à Newcastle lorsqu'il est âgé de 10 ans, et poursuit sa formation avec les Newcastle Wanderers[5],[6]. Il termine ensuite sa formation avec le club de Sydney University, tout en jouant avec les équipes jeunes de la franchise des Waratahs[5],[7].
Il fait ses débuts en senior avec Sydney University en 2017, et dispute le Shute Shield[1]. Plus tard la même année, il est retenu avec l'équipe professionnelle des NSW Country Eagles pour disputer le NRC[8]. Il dispute sept rencontres, dont une titularisation lors de cette première saison[1].
Peu après ses débuts professionnels, il obtient un contrat professionnel de trois ans avec Waratahs, à partir de la saison 2018 de Super Rugby[9]. Il fait ses débuts en Super Rugby le contre les Stormers, en tant que remplaçant[10]. Il joue un total de dix-sept match lors de sa première saisons, tous comme remplaçant, en tant que doublure au poste de pilier gauche du WallabyTom Robertson[1],[11].
La saison suivante, il profite de l'absence sur blessure de Robertson pour s'imposer comme le titulaire au poste de pilier gauche[12]. Il dispute seize rencontres, dont douze titularisations[1].
En 2020, le départ de Sekope Kepu en Angleterre entraîne son replacement au poste de pilier droit, où il conserve une place de titulaire[13],[14].
