In June 2009, Mebrahtu signed a 3-year contract with Gold Coast United, after a successful trial at the club in April.
However, since there were no spaces remaining in the club's A-League squad, he was only eligible to participate in the Western Sydney Wanderers' 2014 AFC Champions League campaign during the 2013–14 season.
[4] On 5 March 2014, following a long-term injury to Tahj Minniecon, Mebrahtu was added to Western Sydney Wanderers' A-League squad.
[8] He scored 6 goals in 14 matches in the 2017–18 season, but fell out of the matchday squad after the arrival of new Mladá Boleslav head coach Jozef Weber and Mebrahtu's contract was mutually terminated in August 2018.
Mebrahtu was approached by Daniel Solomon, an agent from the Eritrean National Football Federation, to play for Eritrea, the land of his ancestry, in August 2018.
[12][13] He was called up to the Eritrean team for a World Cup qualifying playoff against Namibia in September 2019,[14] but did not feature in the matchday squads.