Stilicone nacque da padre vandalo, ufficiale ausiliario nell'esercito romano dell'imperatore Valente e da madre romana. Si arruolò nell'esercito romano e fece carriera sotto Teodosio, che lo premiò dopo il successo del Frigido del 395. L'anno successivo, alla morte dell'imperatore, divenne tutore di Onorio e comandante dell'esercito occidentale.