A carreira de Wallin comezou no Bodens IK, o equipo da súa cidade natal. Despois de ter un gran éxito na tempada 1995-96, foi contratado polo equipo sueco de Elitserien Brynäs. Despois de pasar algúns anos con Brynäs, Wallin foi elixido na cuarta rolda, 97o en xeral polos Hurricanes no Draft de entrada da NHL de 2000.
e permaneceu no equipo ata febreiro de 2010. Durante o bloqueo da NHL 2004/05, Wallin volveu á súa Suecia natal, xogando 39 partidos para Luleå. En 2006, gañou a súa primeira Copa Stanley cos Carolina Hurricanes.