Klubas žinomas nuo 1992 m. ir žaidė II lygoje. 1993 m. laimėjo II lygą ir pateko į I lygą, kurioje žaidė iki 1998 metų. 1993–1994 m. prie klubo buvo prisijungusi Polonija Vilnius komanda. 1996 m. „Andas“ faktiškai tapo dukterine „Žalgirio“ klubo komanda, kurios pagrindu buvo sudaroma antroji ir trečioji „Žalgirio“ dublerių komandos. 1997 m. rudenį komanda sugebėjo pasiekti LFF taurės ketvirtfinalį. 1998 m. pabaigoje klubas visiškai prijungtas prie „Žalgirio“.
