Fenerbahçe’deki kariyeri 1994 yılında başlayan Rüştü Reçber, Sarı-Lacivertli kulübün efsane isimlerinden birisi oldu.
Başarılı file bekçisi, Fenerbahçe formasıyla 4 kez şampiyonluk sevinci yaşayarak başarılı bir dönemi geride bıraktı.
2003 yılında Fenerbahçe’den ayrılıp Barcelona’ya transfer oldu ve İspanyol devinde forma giyen ilk Türk futbolcu ünvanını aldı.
2005 yılında yeniden Sarı-Lacivertli kulübe döndü ve 2 yıl sonra takımdan ayrılıp İstanbul’un bir diğer dev ekibi Beşiktaş ile sözleşme imzaladı.
20013 yılına kadar Beşiktaş formasını giyen Rüştü, bir şampiyonluk yaşadı.
Fenerbahçe’de 359 maça çıkıp 341 gol yiyen başarılı kaleci, 152 maçta kalesinde gol görmedi.
Rüştü, Beşiktaş’ta ise 124 maçta forma şansı bulurken 122 gol yedi 44 maçta kalesini gole kapattı.