Jabarkan Melbourne Heart dari Golgol Mebrahtu

Untuk 2012–13 musim Mebrahtu bermain untuk Melbourne Heart. Dia memakai nomor 14

kaos sepak bola. Dalam pertandingan pertamanya untuk Melbourne Heart, ia mencetak gol kemenangan pada menit ke-88 melawan Perth Glory. Pada 1 Januari 2013 ia mencetak gol pertama tahun itu.

Pada 2 Februari 2014 ia dibebaskan dari Melbourne Heart, 3 hari sebelum akhir jendela transfer.