Johnson grew up in the city’s troubled 53206 zip code and attended Milwaukee Public Schools. He was one of 10 siblings — his father worked as a janitor for the Milwaukee Public School District and his mother as a certified nursing assistant. After attending the University of Wisconsin-Madison, he returned to his hometown to work for the Milwaukee Area Workforce Investment Board, now Employ Milwaukee.