Fadi startet sin karriere som profesjonell spiller i sin moderklubb Heart of Lions i ghanesisk toppfotball. I sin første sesong scoret han fire mål på 13 kamper. I andre sesong spilte han fem kamper og scoret ett mål, før han forlot klubben.