Erkki Lehtonen begann seine Karriere als Eishockeyspieler in seiner Heimatstadt in der Nachwuchsabteilung von Tappara Tampere, in der er bis 1976 aktiv war. Anschließend verbrachte er ein Jahr bei den Bellingham Ice Hawks aus der kanadischen Juniorenliga British Columbia Hockey League, ehe er zur Saison 1977/78 zu Tappara zurückkehrte. Mit der Profimannschaft von Tappara Tampere aus der SM-liiga gewann er in den Jahren 1979, 1982, 1984, 1986, 1987 und 1988 jeweils den finnischen Meistertitel. Die Saison 1988/89 verbrachte der Center beim BSC Preussen in der Eishockey-Bundesliga. Für die Berliner erzielte er in 27 Spielen acht Tore und 25 Vorlagen. Anschließend kehrte er für zwei weitere Spielzeiten zu Tappara Tampere zurück, bei dem er 1991 seine Karriere im Alter von 34 Jahren beendete. Im Jahr 1997 wurde er mit der Aufnahme in die Finnische Eishockey-Ruhmeshalle geehrt.