Маттиас Андерссон воспитанник клуба Ystads IF HF. С клубом Ystads IF HF Андерссон заключил первый профессиональный контракт в 1995 году. В 1999 году Маттиас Андерссон перешёл в шведский клуб Дротт. В апреле 2001 года Маттиас Андерссон выступал в испанской Барселоне. В июне 2001 года Маттиас Андерссон становиться игроком немецкого клуба Киля. В составе ГК Киль, Маттиас Андерссон выиграл чемпионат Германии пять раз, выиграл лигу чемпионов ЕГФ в 2007 году. В 2008 году Маттиас Андерссон перешёл в немецкий клуб Грошвальштад. В 2011 году Маттиас Андерссон перешёл в немецкий клуб Фленсбург-Хандевитт. Маттиас Андерссон помог клубу Фленсбург-Хандевитт выиграть лигу-чемпионов ЕГФ, кубок обладателей кубков ЕГФ.
Маттиас Андерссон выступает за сборную Швеции. Маттиас Андерссон выступает за сборную с 1998 года и сыграл 148 матчей. Маттиас Андерссон — серебряный призёр олимпийских игр 2012.