In 1994 begon Rüstu zijn profloopbaan bij Fenerbahçe uitIstanboel. In 1995 werd hij met de Turkse clublandskampioen. De meeste indruk maakte Rüstu echter in het nationale team. MetTurkije won hij brons op hetWereldkampioenschap voetbal 2002. Rüştü leverde een grote bijdrage aan het bereiken van die derde plaats. In de verkiezing tot doelman van het toernooi hoefde Rüstu alleen deDuitserOliver Kahn voor zich te dulden.
In 2003 vertrok de doelman naar FC Barcelona. Zijn periode bij deCatalaanse club liep uit op een grote mislukking.Víctor Valdés was de eerste keeper bij Barcelona en Rüstu speelde daardoor slechts vier competitieduels. Als hij speelde viel hij bovendien vooral op door zijn blunders. TegenCelta de Vigo liet de Turkse keeper een terugspeelbal vanCarles Puyol van zijn voeten springen, waarnaSavo Milošević zijn ploeggenootJesuli aanspeelde. Vrijstaand voor open doel maakte de Spaanse middenvelder geen fout.
TegenRacing de Santander maakte Rüstu drie grote fouten, met als resultaat een 3-0 nederlaag voorBarça. TrainerFrank Rijkaard van FC Barcelona verhuurde hem in de seizoenen 2004/05 en 2005/06 aan zijn oude club Fenerbahçe. In 2006 verliet Rüştü FC Barcelona definitief voor Fenerbahçe. Na het seizoen 2006/2007 werd het duidelijk dat Rüştü het volgende seizoen niet meer zou spelen door de hevige concurrentie vanVolkan Demirel enSerdar Kulbilge, dus vertrok hij naar rivaal en stadsgenootBeşiktaş JK. Daar beëindigde hij in 2012 op 39-jarige leeftijd zijn actieve carrière.
Rüştü, die vooral herkend wordt door zijn lange haren, wordt ook nog steeds in één adem genoemd met zijn beruchte karatetrap. In de interlandwedstrijd tussenEngeland en Turkije, waarinKieron Dyer diep werd gestuurd en niemand iets verwacht dook Rüştü, geheel onverwacht, ter hoogte van de middenlijn op. Wanneer de bal op hoofdhoogte is besloot Rüştü de bal weg te trappen met een karatetrap. Dyer, die de bal voor zichzelf door wilde koppen, krijgt deze trap te verwerken.De bal stuitert nog iets door waarna Rüştü met een omhaal de bal weg probeert te krijgen. Dit incident werd door toenmalig topscheidsrechterPierluigi Collina afgedaan met slechts een gele kaart.