Born in, Andrew Johnson grew up with a single mother, mowing lawns and bagging groceries at a Lunds at 50th & France in Edina, Minnesota. During his teens, Johnson was diagnosed with depression. Between 2002 and 2003, he ran two websites that the Star Tribune described as "paint a picture of an angst-ridden, depressed teen experimenting with drugs and relationships as he seeks his place in the world." Johnson acknowledged the sites as coming from a time in his life during which he was "struggling, calling out for help", a period that ended, along with his depression, once he got a job after high school at Geek Squad. He graduated from Normandale Community College with an associate degree before studying political science at the University of Minnesota. Johnson got a job as a systems engineer at Target Corporation and bought a house in the Longfellow neighborhood of Minneapolis in 2010. By chance, he attended the Longfellow Community Council's annual meeting where he was elected to its board and, following his first term, was elected council president.
While serving on the LCC, Johnson dealt with glaucoma, an experience that led him to reevaluate how he was living his life and ultimately led him to run for a seat on the Minneapolis City Council. Johnson vied for the endorsement of the DFL at their convention in April 2013, facing incumbent councilmember Sandy Colvin Roy who had served on the Council since 1997, longer than all but one other councilmember. Colvin Roy, who represented the city's 12th Ward, had previously supported bypassing a provision in the city's charter requiring a public referendum to approve the construction of U.S. Bank Stadium. The DFL convention resulted in no endorsement for Ward 12 and Johnson attributed Colvin Roy's support for bypassing the charter as a reason for the lack of an endorsement. Colvin Roy dropped her bid for a fifth term on the Council on June 17, leaving Johnson to face Chris Lautenschlager of the Green Party. Johnson officially filed his candidacy on July 30. In the election on November 5, he faced Lautenschlager, Charlie Casserly, Ben Gisselman, and Dick Franson, winning with 4,553 votes in the first round of voting.
First term
Johnson was sworn into office on January 6, 2014, along with six other new members of the 13-member body. At 29 years old, he became the youngest sitting member of the Minneapolis City Council, as well as the city's only single city councilmember as of 2014. Johnson described three categories into which he divides his workflow: ward, city, and enterprise. He considers ward work to be specific to concerns of residents and businesses of the 12th Ward, such as stop sign placement or library hours. City work includes citywide efforts like transportation projects or environmental ordinances, and Johnson considers enterprise work to be any that improves the efficiency and accessibility of city government. The Southside Pride characterized Johnson as likely to continue departing 9th Ward councilmember Gary Schiff's legacy of providing a "leftward pull of DFL progressivism on the Council." During his first term, Johnson has worked on overhauling rules from Minneapolis's code of ordinances that he sees as outdated, contradictory, or obstructive to small businesses. These efforts have led to lowering licensing fees for second-hand shops, making it more accessible for businessowners to have murals on their buildings, eliminating an ordinance banning patrons from wearing hats in movie theaters. During his first term, he has also authored an ordinance to clarify Minneapolis's rules on pets and wildlife, including making urban chicken coops more accessible, permitting the ownership of reptiles, and instituting a no-kill policy for the city's animal control agency. He led an effort to end the city of Minneapolis's IT services contract with Unisys at an annual savings of $3 million to the city and introduced language eliminating the requirement for single-use restrooms in city businesses to be designated either female or male, allowing instead for gender neutral single-use bathrooms.