Mebrahtu, 21, and Gray, 30, signed two-year and one-year deals respectively to join John Aloisi’s side and bolster the squad along with recent recruits Liberian international Patrick Gerhardt and goalkeeper Andrew Redmayne.

Aloisi said he is excited by the acquisition of the duo, emphasising Heart’s commitment to recruiting players suited to playing the Club’s preferred style of football.

“Both Steven and Golgol will bring a lot to our Club,” Aloisi said. “I watched Steven up and close in Hawaii, where he played with our youth team in a tournament against some excellent opposition, and he played really well.

"He’s a leader by nature and likes to coach on the pitch, which is really important to the the development of our young players and will be valuable to our squad mix this season.

“Golgol meanwhile is an exciting talent. We saw how he played up on the Gold Coast; he is great one v one and is lightning quick.

"We want fast mobile players up front, and he suits the way we want to play football. We can help him develop as a player, and I hope he will bring a lot to the team.”

Capable of playing as a winger or central striker, Mebrahtu joins Heart following three years with Gold Coast United, where the Sudan-born youngster made 26 A-League appearances.

Having earned recognition at youth international level, Aloisi hopes Mebrahtu’s pace and skill will help him join the growing of talented young players Heart has helped develop.

One of the leading players in the Victorian Premier League over the past two seasons, Gray arrives at Heart following an impressive, extended stint on trial, which saw the towering left-sided defender feature against K-League giants Busan I’Park and 2010 MLS Champions Colorado Rapids at the Hawaiian Islands Invitational earlier this year.

A product of Southampton’s youth system, Gray enjoyed a successful career home in Ireland, featuring in the UEFA Champions League after winning a league title with Drogheda United in 2007 before relocating to Australia.