Tesfaye ble utdannet murer i 2001, men er i dag ansatt som faglig sekretær i fagforbundet 3Fs avdeling, Bygge-, Jord- og Miljøarbejdernes Fagforening KBH. Han har tidligere vært formann for 3F Ungdom. Han ble valgt til nestformann i SF etter partiets landsmøte 13.-15. april 2012.[4]
Opprinnelig begynte han sitt politiske engasjement i DKP-ML, som han forlot i 2005. Deretter ble han medlem av Enhedslisten, som han forlot i 2008. I april 2010 ble han medlem av SFs landsstyre, kort etter at han offentlig hadde markert seg med et forslag om å innføre en maksimallønn på brutto DKK 50.000.[5][6] 27. januar 2013 meldte Tesfaye seg ut av SF og inn i Socialdemokratiet med følgende begrunnelse på sin Facebook-side: «Siden jeg sluttet som nestformann i SF har jeg brukt tiden på å diskutere politikk med gamle venner, familie og kolleger fra byggebransjen, og jeg er ikke lenger i tvil: Jeg er sosialdemokrat, og har derfor meldt meg ut av SF og inn i Socialdemokratiet»[7].
Som debattant har Tesfaye markert seg med boka Vi er ikke dyr, men vi er tyskere fra 2010, som setter fokus på working poor-problematikken. Tidligere har han utgitt romanen Livremmen (2005).