I've done this, but it was on FM 2010 or 2011 I think. Started off unemployed and joined Ceara in the Brazilian Second Division. Got them promoted immediately and then won the league a couple of seasons later. Managed to win the Copa Libertadores in the fourth or fifth season and then got an offer from Shakhtar. Well, then it got easy because Shakhtar is insanely rich. But it can be done I guess. My in-game nationality was European though, so that might have helped.