In 2008 maakt Shayesteh de overstap van het beloftenteam van FC Twente naar Heracles Almelo. In zijn eerste seizoen komt hij tot zes optredens in de Eredivisie. In zijn tweede seizoen kreeg hij onder de nieuwe trainer Gertjan Verbeek echter minder speeltijd, waarop hij in maart dan ook te horen kreeg dat zijn contract niet verlengd werd.
Vanaf 2010 speelde Shayesteh op amateurbasis bij BV Veendam. In de winterstop van het seizoen 2010/11 tekende hij een profcontract bij FC Emmen, alwaar hij met trainer Hake werd herenigd. Shayesteh werkte al met hem in de jeugd van FC Twente.[2] In het seizoen 2012-2013 kwam hij uit voor VV Glanerbrug en daarna speelde hij voor DETO Twenterand. Vanaf het seizoen 2019/20 speelt hij bij GVV Eilermark. In 2021 ging hij naar HVV Tubantia. Ook werd hij assistent van trainer Anoush Dastgir bij VV DUNO waar ook zijn broer speelde.