Koeman rozpoczął swoją karierę trenerską w Barcelonie jako asystent oraz drugi trener w sezonie 1998/99. Później przeszedł do Vitesse, gdzie został do 2001 roku. Następnie pracował w Ajaksie przez cztery lata i zdobył dwa mistrzostwa kraju, Puchar Holandii oraz Superpuchar Holandii. W sezonie 2005/06 próbował szczęścia w Portugalii, gdzie trenował Banfikę i wygrał Superpuchar Portugalii. Rok później wraz z PSV został mistrzem Holandii.
W 2007 roku Koeman wrócił do Hiszpanii i pracował z Valencią, z która triumfował w Pucharze Króla. Po jednym sezonie wrócił do ojczyzny i trenował AZ Alkmaar, zdobywając Superpuchar Holandii. Później trener pracował przez trzy lata w Feynoordzie, po czym przeszedł do Premier League, a dokładniej do Southamptonu, gdzie pozostał do 2016 roku. Kolejny sezon spędził w Evertonie, a do teraz stał na czele reprezentacji Holandii.
