Anna Johansson har som dotter till den tidigare ordföranden i Göteborgs kommunstyrelse fast förankring i socialdemokratin och har främst varit engagerad i kommunpolitiken. Hon valdes in i Göteborgs kommunfullmäktige första gången 1999 och var 2011–14 biträdande kommunalråd. 2007–19 var hon distriktsordförande för Socialdemokraterna i Göteborg.