Naya a raison : l’expression consacrée est partir de rien. Elle est partie de rien et est arrivée tout en haut. 

Dict. de l’Ac. fr., s.v. Partir :

« Expr. Partir de rien, commencer dans la vie sans ressources ni soutiens. Dans la locution prépositive À partir de. Une fortune édifiée à partir de rien. En usant de, en se servant de. Un mot formé à partir de deux racines grecques. »