In 1994 begon Rüstu zijn profloopbaan bij Fenerbahçe uit Istanboel. In 1995 werd hij met de Turkse club landskampioen. De meeste indruk maakte Rüstu echter in het nationale team. Met Turkije won hij brons op het Wereldkampioenschap 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 de DuitserOliver Kahn voor zich te dulden.
In 2003 vertrok de doelman naar FC Barcelona. Zijn periode bij de Catalaanse 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. Tegen Celta de Vigo liet de Turkse keeper een terugspeelbal van Carles Puyol van zijn voeten springen, waarna Savo Milošević zijn ploeggenoot Jesuli aanspeelde. Vrijstaand voor open doel maakte de Spaanse middenvelder geen fout.
Tegen Racing de Santander maakte Rüstu drie grote fouten, met als resultaat een 3-0 nederlaag voor Barça. Trainer Frank 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 van Volkan Demirel en Serdar Kulbilge, dus vertrok hij naar rivaal en stadsgenoot Beş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 tussen Engeland en Turkije, waarin Kieron 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 topscheidsrechter Pierluigi Collina afgedaan met slechts een gele kaart.