Kariera klubowa Cruzeiro Pierwszym profesjonalnym klubem Ronaldo, do którego trafił w marcu 1993, w wieku 16 lat, było Cruzeiro EC z miasta Belo Horizonte. Został zaoferowany kierownictwu drużyny przez byłego reprezentanta Brazylii – Jairzinho, który także proponował zawodnika innej wielkiej drużynie – São Paulo FC, ale ich ówczesny trener, Tele Santana, nie skorzystał z okazji do zatrudnienia juniora. Cruzeiro zapłaciło za część praw do Ronaldo 50 tysięcy dolarów. Swój pierwszy oficjalny mecz w seniorskiej drużynie rozegrał 25 maja 1993, kiedy to trener Cruzeiro – Pinheiro – oszczędzając graczy przed półfinałem Pucharu Brazylii, pozwolił mu zagrać w wyjazdowym spotkaniu przeciwko Caldense Poços de Caldas (wygranym 1-0) w ramach mistrzostw stanu Minas Gerais.
Do września tego samego roku, Ronaldo występował jedynie w drużynie juniorów lub meczach towarzyskich. Dobre występy w tych grach oraz odejście z drużyny jednego z napastników otworzyły mu drogę do pierwszego składu. 7 września 1993 roku zadebiutował w mistrzostwach Brazylii przeciwko Corinthians Paulista (0-2 w Belo Horizonte) i stał się podstawowym graczem Cruzeiro. Tego samego miesiąca stanął przed szansą wywalczenia swego pierwszego seniorskiego tytułu – w finale Recopa 1993 przeciwko São Paulo FC.