Ia termasuk dalam generasi emas PSS saat untuk pertama kalinya mencicipi kasta tertinggi Liga Indonesia pada awal milenium baru. Anshori adalah gelandang sayap kiri PSS bersama sejumlah pemain andalan saat itu seperti M. Eksan, Seto Nurdiyantoro, Fajar Listyantoro, Kahudi Wahyu, atau trio Brasil Anderson Da Silva, Deca dos Santos, dan Marcelo Braga.
Ia menceritakan awal kariernya di
PSS Sleman yang bermula dari hobi bermain bola dan masuk tim internal Sleman. Bahkan bakatnya sudah tercium ketika masuk di tim Piala Soeratin membela Kabupaten Sleman, hingga pernah masuk seleksi Timnas pada 1997.
"Awal karier saya, ikut main bola dan masuk tim internal AMS Sayegan, dari situ ada pemantau dan masuk tim Soeratin 1995. Terus menanjak ke tim senior," ungkap Anshori dalam wawancara di PSS TV pada Juni lalu.