Karier senior Aji Santoso dimulai bersama klub yang baru berdiri di kota kelahirannya, yakni Arema Malang, pada Galatama musim 1988.
Bersama Arema, jebolan Persema Malang junior ini sukses mengantarkan Singo Edan meraih trofi Galatama musim 1992-1993.
Setelah gelaran Liga Indonesia pertama tepatnya pada 1995, Aji memutuskan menerima pinangan Persebaya.
Bersama Persebaya, Aji berkarier dari tahun 1995 hingga 1999.
Perjalanan karier Aji tergolong sukses bersama Green Force sebabnya ia berhasil membawa Persebaya menjuarai Liga Indonesia 1996-1997 sebagai kapten.
Pada musim 1999-2000, Aji memutuskan hengkang ke PSM Makassar kemudian Persema Malang pada 2001 sebelum akhirnya menutup karier dengan kembali ke Arema Malang pada 2002.
Pada 2003, eks-kiper Sampdoria, Kurnia Sandy, bergabung dengan Arema Malang dari Persikabo Bogor.
Di awal karier-nya bersama Arema, Sandy harus menelan pil pahit lantaran ia gagal menyelamatkan Singo Edan dari jurang degradasi.