Salo memulai karirnya bermain tiga musim di Elitserien dengan Västerås IK. Dia dipilih secara keseluruhan 118, di babak kelima, oleh New York Islanders pada tahun 1993
Aku tahu. Dia memulai debutnya dengan Islanders pada tahun 1994-95, tetapi akan memainkan sebagian besar dua musim pertamanya di Amerika Utara dengan afiliasi Liga Hoki Internasional (IHL) New York, Utah Grizzlies. Bermain di IHL, Salo memenangkan Piala Turner berturut-turut dengan Grizzlies sebagai juara liga dan mendapatkan N.R. "Bud" Poile Trophy sebagai MVP playoff pada tahun 1996. Pada tahun pertamanya, ia dinobatkan sebagai MVP liga dan rookie of the year pada tahun 1995, di samping penghargaan First Team All-Star dan James Norris Memorial Trophy karena memungkinkan gol terbanyak.