Gariboldi aloitti sotilasuransa Italian jalkaväessä vuonna 1898. Hän osallistui vuosien 1911–1912 Italian–Turkin sotaan ja vuosina 1915–1918 esikuntaupseerina ensimmäiseen maailmansotaan. Hänestä tuli 1926 jalkaväkirykmentin ja 1931 jalkaväkiprikaatin komentaja sekä jalkaväki- ja ratsuväkiakatemian johtaja. Hänet ylennettiin 1918 everstiksi ja 1931 prikaatikenraaliksi. Gariboldi oli vuodesta 1935 Italian sotaneuvoston jäsen. Italian–Etiopian sodassa 1935–1936 hän komensi Sabauda-jalkaväkidivisioonaa, joka valtasi Etiopian pääkaupungin Addis Abeban toukokuussa 1936. Sen jälkeen hän toimi Addis Abeban sotilaskuvernöörinä ja Italian Itä-Afrikan varakuninkaan esikuntapäällikkönä. Gariboldi haavoittui varakuningas Rodolfo Grazianin salamurhayrityksen yhteydessä helmikuussa 1937.