Türk futbolunun yetiştirdiği en iyi kalecilerden biri olan Rüştü Reçber, Amatör Olarak Demrespor'da Futbola Başlamıştır. 1993-1994 sezonunda Antalyaspor’dan Fenerbahçe'ye transfer olan yıldız oyuncu sezon sonuna kadar Antalyaspor’da kiralık olarak oynamaya devam etti.
Pele tarafından yaşayan en büyük 100 oyuncu arasında gösterilmiştir. Özellikle cepheden kaleyi çok iyi kapatmasıyla bilinir.
Fenerbahçe’deki ilk resmî maçı, 29 Ekim 1994’te Petrol Ofisi - Fenerbahçe Türkiye Süper Ligi maçıdır. 1994-95 sezonun sonunda Fenerbahçe futbol takımının birinci kalecisi olan Engin İpekoğlu'nun sakatlanmasıyla kaleyi devralmış bir daha da bırakmamıştır.
2002-2003 sezon sonunda İspanya’nın köklü kulüplerinde FC Barcelona takımına transfer olmuştur.
1 yıl Barcelona’da görev yaptıktan sonra 31 Ağustos 2004 tarihinde tekrar Fenerbahçe’ye 1 yıllığına kiralık olarak transfer edildi. Fenerbahçe’de 16 aylık aradan sonra forma giydiği ilk maç 11 Eylül 2004 tarihinde oynanan Akçaabat Sebatspor - Fenerbahçe Süper Lig maçıdır.
Fenerbahçe tarihinde ligde ve toplamda en fazla forma giyen kalecidir.
17 Haziran 2007'de Fenerbahçe SK kulübünden ayrılarak, Beşiktaş'a transfer oldu. Beşiktaş ile 3 yıllık sözleşme imzaladı.