Tesfaye er uddannet som murersvend hos Skanska og på Aarhus Tekniske Skole i årene 1998-2001. Som murerlærling var Tesfaye formand for murerlærlingene i Aarhus Amt. Han blev senere leder af3F’s lærlingearbejde og ansat som forbundets lærlingekonsulent.

Mattias Tesfaye blev folketingskandidat i 2014, efter at han i 2013 havde forladtSocialistisk Folkeparti til fordel forSocialdemokratiet. Tesfaye var først medlem af Danmarks Kommunistiske Parti Marxister-Leninister (DKP/ML), men skiftede i 2005 tilEnhedslisten. Han forlod Enhedslisten i 2008 og var fra 2008 til januar 2013 medlem af Socialistisk Folkeparti. Han blev i april 2012 valgt som den ene af SF’s to næstformænd i et tæt samarbejde med partiformandVilly Søvndal, men forlod tillidsposterne i december 2012 efter uenighed med Søvndals afløser som partileder,Annette Vilhelmsen. 27. januar 2013 meldte han sig ind i Socialdemokratiet.

Han blev første gang valgt tilFolketinget den 18. juni 2015 i Brøndby-kredsen, Københavns Omegns Storkreds. I sin første folketingsperiode var Tesfaye ordfører for erhvervsuddannelser,social dumping og fra 2017 sit partis udlændingeordfører.

Fra den 17. august til den 27. september 2020 holdt Tesfaye forældreorlov, og i hans sted fungerede boligministerKaare Dybvad Bek som udlændinge- og integrationsminister. Det blev også Dybvad Bek, der i maj 2022 afløste Tesfaye som udlændinge- og integrationsminister.

Mattias Tesfaye har skrevetVelkommen Mustafa – 50 års socialdemokratisk udlændingepolitik (2017),Kloge hænder ‒ et forsvar for håndværk og faglighed(2013),Vi er ikke dyr, men vi er tyskere – Working poor på Danmarks dørtrin (2010) og den skønlitterære Livremmen (2005).

• Socialdemokratiet