Seedorf kariyerine 1990'ların başındaAjax'ta sağ kanat ortasaha oyuncusu olarak başladı. 29 Kasım 1992'de 16 yaşındaykenFC Groningen karşısında ilk kez profesyonel olarak forma giydi. Kariyerinin ilk yıllarında Ajax'ın 1994 ve 1995 yıllarındakiEredivisie şampiyonluğunda rol oynadı. Ajax'ın 1995UEFA Şampiyonlar Ligi şampiyonluğunda kilit adam oldu. 1995 yazındaSampdoria'ya transfer oldu ancak orada sadece 1 sezon oynadı ve 3 gol kaydetti.
Seedorf 1996'da Real Madrid'e transfer oldu ve ilk sezonunda takımın yenidenLa Liga şampiyonu olmasına yardım etti. İkinci sezonunda 1997-1998'de takımı Real Madrid'in Şampiyonlar Ligi'ndeki başarısında büyük rol oynadı. Real Madrid o yıl finalde Juventus'u 1-0 yenerek şampiyon oldu ve Seedorf da kariyerinde ikinci kez Şampiyonlar Ligi şampiyonluğu gördü. Seedorf 1999-2000 sezonunda tekrar İtalya'ya transfer olarak (bu kez 13,5 milyon sterlin karşılığındaInter'e) Real Madrid'teki kariyerini bitirdi.
Takımına 2000'deCoppa Italia finaline çıkmasına yardım etmesine rağmen Seedorf Inter'deyken büyük bir başarı göremedi. Yine de Interliler tarafından oyuncu, 9 Mart 2002'de Juventus ile 2-2 berabere kaldıkları maçta attığı uzun mesafeli güzel golleriyle hatırlanır.
İki yıllık İnter deneyiminden sonraFrancesco Coco ile takas olup ezeli rakipleri Milan'a transfer olmuştur. 2003 yılında, 26 yaşındaykenCoppa Italia'yı kazanarak İtalya'daki ilk kupasını kaldırmıştır. Aynı sezon Milan ve Juventus arasında oynanan ve 0-0 biten maçın sonunda Seedorf'un penaltı vuruşunu gole çevirememesine rağmen farklı takımlarla üçüncü defa Avrupa Şampiyonlar Ligi Kupası'nı kaldırmıştır. 2003-2004 sezonunda takımının Seria A'yı kazanmasında önemli rol oynamıştır. SeedorfAjax ile iki,Real Madrid ve Milan ile birer kez olmak üzere üç farklı ligden dördüncü lig şampiyonluğunu kariyerine eklemiştir. Seedorf, 2005 yılında takımını Şampiyonlar Ligi finaline taşımıştır. Milan'ınİstanbul'daLiverpool'a 3-0 öne geçmesine rağmen penaltılar sonucunda kaybetmesinin önüne geçememiştir. Bu maçta penaltı kullanamayan Seedorf'lu Milan aynı yıl Seria A şampiyonluk yarışında da Juventus'un arkasında kalmıştır.2006-2007 sezonun da Milan ile tekrar şampiyonlar ligi kupasını kaldırmıştır.
Kariyerine avrupanın zirve takımlarını sığdıran Surinam asıllı yıldız futbolcu, 1 Temmuz 2012 tarihinde Brezilya ligi takımlarından Botafogo'ya transfer olmuştur.
Hollanda millî takımına ilk kez 18 yaşında 14 Aralık 1994'teLüksemburg'a karşı oynamak için çağrıldı. Seedorf 1996 Avrupa eleme maçında 5-0 biten maçta ilk golünü attı
12 Kasım 2006 tarihinde,Wesley Sneijder'in sakatlanmasından sonra kadroya çağrıldı. 2004 Haziran ayından bu yana ilk kez geri çağrıldı. SeedorfHollanda ile 87 maça çıktı.
Milan'ın sahibi Silvio Berlusconi'nin devreye girmesiyle Brezilya'da sürdürdüğü aktif futbol yaşantısına nokta koyan Seedorf, kariyerine teknik direktör olarak devam etmek üzere Milano'ya gitti.
Milano'da 16 Ocak 2014'te yapılan imza töreninde Milan Kulübü Asbaşkanı Adriano Galliani ve 37 yaşındaki Seedorf arasında 2016 yılının haziran ayına kadar sürecek 2,5 yıllık anlaşmasına rağmen 9 Haziran 2014'te sözleşmesi feshedildi ve yerineFilippo Inzaghi getirildi.[2]
2 sene sonra 2016 Temmuz ayında Çin'in 1. Lig takımı Shenzhen FC'in başına getirildi.[3]