La carriera agonistica di Perry inizia nella Western Hockey League dove indossa la maglia dei Regina Pats dal 1993-94 al 1996-97 con 178 punti in 304 partite e q uella dei Spokane Chiefs nel 1997-98 collezionando 83 presenze arricchite da 66 punti. Nella stagione successiva, Perry Johnson entra a far parte della selezione Canadian National Team con la quale gioca 102 partite in due anni mettendo a referto 30 punti. Un’esperienza, intervallata da due presenze nella International Hockey League con i Kansas City Blades, molto positiva per Perry Johnson che decide di proseguire la propria carriera oltreoceano accettando la proposta dei Manchester Storm per la stagione 2000-2001.
Nella British Ice Hockey Superleague colleziona 48 partite con 18 punti (5 gol e 13 assist) a referto. Nel campionato successivo il rientro in patria nella Canada West Universities Athletic Association difendendo i colori della University of Alberta. Con i ‘Golden Bears‘, e con Ben Kilgour come compagno di squadra, Perry è protagonista sul ghiaccio di quattro campionati consecutivi con 131 partite disputate e 107 punti realizzati (26 gol e 81 assist).
Nella stagione 2007-08 il ritorno in Europa nella massima serie in Danimarca dove disputa due campionati con i Rodovre Mighty Bulls mettendo a referto 38 punti (10 gol e 28 assist) in 110 partite. La carriera nel ‘Vecchio Continente’ e precisamente in Svezia prosegue nella formazione del Morrum in 1 Divisione dove nell’ultimo campionato è protagonista di 10 punti (4 gol e 6 assist) in 33 partite durante la Regular Season e di 5 punti (3 gol e 2 assist) in 8 partite nei Play Off.
Ultima esperienza prima della chiamata dell’Hockey Milano Rossoblu arrivata per rinforzare un reparto difensivo che potrà contare sui milanesi Alessandro Re e Marco Raymo, sulle giovani promesse italiane Peter Stimpfl e Francesco Borghi e ora sulla coppia canadese composta da Kyle Hood e Perry Johnson.