Andy Setyo entered the Indonesian army before he played professional football. He trained with the military-owned team PS TNI before the team decided to participate in top-flight football in the 2016 Indonesia Soccer Championship A. He stayed with the club when it competed in the 2017 Liga 1 and 2018 Liga 1 seasons. He has remained a loyal part of the team throughout its dynamic journey that included name changes and a 2019 merger with Liga 3 club Persikabo Bogor. The merger led to a name change to TIRA-Persikabo and base relocation to Bogor Regency in West Java province. Since 2020, the team has been known as Persikabo 1973 to dilute the military association.
In November 2022, it was reported that Andy received a call-up from the Indonesia for a training camp, in preparation for the 2022 AFF Championship.[6]
On 28 August 2023, Andy received a call-up to the national team for a friendly match against Turkmenistan. After last played for the senior team in almost 6 years, Andy played in the match as a substitute in a 2–0 win.
On 14 September 2023, Andy was named by Indra Sjafri for the U23 team as the only overage player in the squad, for the upcoming 2022 Asian Games.[7]