Andy first gained recognition when he joined Kouros Shahmiri and they formed the successful duo Andy & Kouros, going on to release 4 albums together: Khastegary (1985), Parvaz (1987), the hugely successful album Balla (1990), and finally Goodbye (1991). The two split in 1992, with both Andy and Kouros going on to have successful individual solo careers. The two reunited several times after that point.