Behm begann 1971 seine sportliche Laufbahn im Alter von 8 Jahren als Turner und wurde als 13-Jähriger wie sein Zwillingsbruder Mario Gewichtheber. Während jener verletzungsbedingt den Sport aufgab, gelang Andreas Behm bis zum Alter von 18 Jahren der Durchbruch.
Nach einer OP im Jahr 1988 stand seine sportliche Karriere auf der Kippe.
Eine Vizeweltmeisterschaft im Zweikampf und zwei Europameistertitel ergänzten seine Erfolgsliste. Letzter bedeutender Titelgewinn war die Deutsche Meisterschaft 1998 in Regen. Andreas Behm gewann bei Olympischen Spielen sowie Welt- und Europameisterschaften 38 Medaillen und ist damit der erfolgreichste deutsche Gewichtheber. Bis zu seinem Abschied vom aktiven Leistungssport im Jahr 2000 stellte er insgesamt 21 Landesrekorde in der DDR und drei Weltrekorde auf. Nach seinem Rücktritt trainiert er die Jugendmannschaft des TSV 1860 Stralsund.
Andreas Behm war verheiratet und Vater des Gewichthebers Robby Behm, den er trainierte. Er starb Ende Dezember 2021 im Alter von 59 Jahren nach mehrjähriger Krebserkrankung in seinem Wohnort Stralsund.
12Stralsunder Gewichtheber-Legende Andreas Behm ist tot.In:Ostsee-Zeitung.29.Dezember 2021,abgerufen am 30.Dezember 2021:„Tapfer hatte er sich mehrere Jahre gegen den Krebs in seinem Körper gewehrt, hat gekämpft, wie man es von ihm gewohnt war, hat sich selbst immer wieder Mut gemacht. … Er starb am Montagmorgen zu Hause bei seiner Frau in Garbodenhagen.“
↑Landessportbund Niedersachsen e.V., VIBSS: Der Bundespräsident und seine Aufgaben im Bereich des Sportes; „[…] am 23.Juni 1993 zeichnete Bundespräsident von Weizsäcker […] behinderte und nicht behinderte Sportler, und zwar die Medaillengewinner der Olympischen und Paralympischen Spiele 1992, mit dem Silbernen Lorbeerblatt aus […]“