Koeman jako pierwszy trener prowadził Vitesse Arnhem (awans do Pucharu UEFA), Ajax Amsterdam, Benfikę Lizbona, PSV Eindhoven, Valencię, AZ Alkmaar i Feyenoord Rotterdam. Karierę trenerską zaczynał jako asystent Guusa Hiddinka w reprezentacji Holandii podczas mistrzostw świata we Francji w 1998 roku. Potem był asystentem w Barcelonie.
Jako piłkarz Koeman grał w Groenigen, Ajaxie, PSV, Barcelonie i Feyenoordzie. W reprezentacji Holandii wystąpił 78 razy, zdobył 14 goli.