Andreas Bauer wurde 1959 in Magdeburg geboren, wo er die polytechnische Oberschule besuchte. Es folgte der erfolgreiche Abschluss seiner Ausbildung zum Landmaschinenmechaniker. 1979 wurde er zur NVA (Nationale Volksarmee) einberufen und 1980 ohne jegliche Beförderung wieder entlassen. Er lebte ein Jahr in Ostberlin, stellte dann einen Ausreiseantrag in die Bundesrepublik Deutschland. Nach 28 Monaten der Schikane durch die DDR-Behörden zog er schließlich nach Nordrhein-Westfalen.