Seedorf begann seine Trainerkarriere 2014 bei AC Milan, für die er bereits als Aktiver über 400 Mal auf dem Rasen stand. Das Engagement endete aber nach nur vier Monaten, da sich Seedorf trotz ansprechender Resultate mit Milans Vereinsführung und der Mannschaft zerstritten hatte.
Es folgte 2016 ein kurzer Abstecher nach China zu Shenzhen, wo bereits nach 13 Spielen Schluss war.