Réclamé par les Kings de Los Angeles au deuxième tour du repêchage de 1994 de la Ligue nationale de hockey alors qu'il évolue pour les Petes de Peterborough de la Ligue de hockey de l'Ontario, Matt Johnson devient joueur professionnel au cours de la saison suivante, rejoignant les Kings à l'occasion de quatorze rencontres où il cumule plus de cent minutes de punition.