Su debut en la Bundesliga se produjo en 1986, año en el que ingresa en las filas del FC Nürnberg.
En 1993 fue elegido mejor jugador de Alemania y un año más tarde, en 1994 pasó a las filas del Eintracht Frankfurt.
Su siguiente destino sería el Olympique de Marseille, donde jugaría por espacio de tres temporadas, rindiendo a buen nivel en las dos primeras campañas, en las que promedio unos treinta encuentros.
Finalmente en el verano de 2001 y en el Nürnberger Frankenstadion ante 40.000 personas que le rindieron un caluroso homenaje jugó su último partido como jugador profesional.
Tras la renuncia de Illgner en 1994, Andreas defendió la portería alemana con gran firmeza y llegó a ser considerado como uno de los mejores arqueros del mundo.