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.