Zeldenrust begon met voetballen bij SV Bolnes en is al in de jeugd overgestapt naar RVVH waar hij het tot het eerste elftal schopte. Daarna is hij overgestapt naar Zwaluwen. Daar liet Zeldenrust een goede indruk achter, wat een proefperiode bij AGOVV Apeldoorn opleverde. Daaruit volgde geen contract. Later ging hij naar het Amerikaanse Texas Dutch Lions FC, waar onder andere Joonas Kolkka en Sjaak Polak voetbalden. Uiteindelijk besloot RKC Waalwijk hem een contract tot 2013 aan te bieden. Hij maakte zijn debuut op 19 augustus 2012 in een uitwedstrijd tegen ADO Den Haag. Hij viel in de negentigste minuut in voor Teddy Chevalier. De wedstrijd eindigde in 2-2. In het seizoen 2013/4 was Zeldenrust verhuurd aan FC Den Bosch.