Shayesteh speelde in de jeugd voor zowel FC Twente als sc Heerenveen. Vanaf de zomer van 2012 was hij op amateurbasis verbonden aan Go Ahead Eagles. Per 1 maart 2013 speelde Shayesteh in Bulgarije voor Etar Veliko Tarnovo waar hij zijn profdebuut maakte. Medio 2013 zat hij zonder club en sinds begin 2014 komt hij uit voor Songkhla United FC. Met die club degradeerde hij eind 2014 naar het tweede niveau in Thailand. In 2016 ging in in Maleisië voor Pahang FC spelen. Een overgang naar Arema Cronus uit Indonesië ketste af.[1] In januari 2017 ging hij naar Iran waar hij een contract tekende bij Paykan.[2] In november van dat jaar ging hij in India voor Gokulam Kerala FC spelen. Hierna keerde hij terug naar Thailand. Medio 2020 sloot hij aan bij VV DUNO. In 2022 ging hij in India in de I-League voor Sreenidi Deccan FC spelen.