Rüştü Reçber, 10 Mayıs 1973 tarihinde Antalya’nın Korkuteli ilçesinin Küçükköy köyünde dünyaya gelmiştir. Futbol kariyerine bir santrafor olarak başlayan Rüştü, ilk hocası Dursun Karasucu sayesinde kaleciliğe adım atmış ve yeteneği hızla keşfedilmiştir. Niğde’de düzenlenen bölgesel amatör futbol turnuvasında gösterdiği performans, onu daha geniş bir kitleye tanıtmış ve Ümit Milli Takım seçmelerine katılmasına olanak sağlamıştır. Bu süreç, Rüştü’nün Türk futboluna adım atmasındaki önemli bir dönüm noktası olmuştur.

Çocukluğundan beri hayalini kurduğu Galatasaray ile görüşme şansı doğmuş olsa da, kulüp tarafından bir yıl PAF takımında oynaması istenince, İstanbul’da yalnız bir yıl geçirmeyi göze alamayan Rüştü, doğduğu şehir olan Antalya’ya dönmüştür. Bu dönemde, Fatih Terim tarafından keşfedilen Rüştü, Antalyaspor'da başladığı futbol kariyerini hızla ilerletmiştir. İzmir’deki Ümit Milli Takım seçmelerinde de başarılı olarak ilk kez milli formayı giymiştir, ancak Polonya’daki ilk maçında Almanlar karşısında 4 gol yemiştir.

1993 yılında Beşiktaş ile anlaşma aşamasına gelen Rüştü, talihsiz bir trafik kazası geçirmiştir. Bu kazada yakın bir arkadaşını kaybeden ve kendisi de ağır yaralanan Rüştü, Beşiktaş’ın doktorunun “çok riskli, almayın” demesi üzerine kulüp ile anlaşma sağlanamamıştır. Bunun üzerine, Antalyaspor'a dönen Rüştü, burada yeniden kendini kanıtlamış ve büyük bir çıkış yapmıştır.

1994 yılında Fenerbahçe'ye transfer olan Rüştü, burada geçirdiği 9 yıl boyunca pek çok başarıya imza atmıştır. Fenerbahçe’deki yıllarında, 1995-1996 ve 2000-2001 Türkiye Süper Lig Şampiyonlukları, 1997-1998 Başbakanlık Kupası ve 1998-1999 Atatürk Kupası gibi önemli zaferlere ulaşmıştır. Ayrıca, Fenerbahçe tarihinin ligde ve toplamda en çok forma giyen kalecisi unvanını kazanmıştır.

Rüştü’nün adı, 2002 Dünya Kupası'nda sergilediği olağanüstü performansla dünyaya duyurulmuştur. Bu başarı ona, 2002 Dünya Kupası’nda Dünya Üçüncülüğü kazandırmış ve UEFA tarafından 2002 yılının en iyi kalecisi seçilmesini sağlamıştır. Bu büyük başarıdan ötürü, Rüştü'ye Devlet Üstün Hizmet Madalyası verilmiştir.

A Milli Takım formasıyla 77 maçta görev alan Rüştü, Ümit Milli Takım’da 11, Ordu Milli Takımı'nda ise 1 maçta oynamıştır. 2002-2003 sezonunun sonunda, dünyanın dev kulüplerinden biri olan Barcelona ile beş yıllık bir sözleşme imzalayarak Avrupa’daki kariyerini bir üst seviyeye taşımıştır. Rüştü’nün futbolculuk kariyeri, hem kulüp hem de milli takım düzeyinde kazandığı başarılarla Türk futbolunun en parlak dönemlerinden birine damgasını vurmuştur.