Det daværende Arbeidernes Edruskapsforbund ble etablert i 1932 og er en rus- og sosialpolitisk organisasjon. En av ildsjelene bak opprettelsen var Martin Tranmæl. Organisasjonen fikk sitt nåværende navn i 2008, for å bedre signalisere at det er rusproblematikk og sosialpolitisk arbeide som er AEFs hovedfokus.