Mohamed Toure dilahirkan di Guinea. Namun, ia dibesarkan di Australia dan kemudian membela Timnas negara tersebut.