Bei den Olympischen Spielen 1976 in Montreal schied Andreas Schmidt über 400 Meter Freistil im Vorlauf aus. In der 4-mal-200-Meter-Freistilstaffel schwamm er im Vorlauf mit, im Finale belegte die Staffel mit Klaus Steinbach, Peter Nocke, Werner Lampe und Hans-Joachim Geisler den vierten Platz hinter den Staffeln aus den USA, der Sowjetunion und dem Vereinigten Königreich. Seine erste internationale Medaille gewann er bei den Schwimmeuropameisterschaften 1977, als er mit der 4-mal-100-Meter-Freistilstaffel in der Besetzung Steinbach, Schmidt, Jürgen Könnecker und Nocke den Titel gewann. 1978 gewann Schmidt über 200 Meter Freistil seinen ersten Deutschen Meistertitel, den er 1979 verteidigen konnte; von 1980 bis 1983 siegte er dann über 100 Meter Freistil.