Gariboldi, de zoon van Ercole en Maria Crocciolani, werd op 20 april 1879 in Lodi, Lombardije geboren. Hij studeerde af aan de militaire academie in 1899, en werd tot "Sottotenente" (tweede luitenant) bevorderd. Hij vocht in Libië tijdens de Italiaans-Turkse Oorlog.