Johnson's first single release was "Catfish Blues" / "So Sweet" (1962). His first album was produced by iconic blues writer/producer Sam Charters on Prestige Records entitled The Blues/A New Generation (PR 7142), in 1964. Hank Adkins was his second guitarist on this record. He made numerous live appearances with Davis over that decade. In 1971, Johnson released Fast and Funky, but his live playing gradually reduced. A couple of low key albums appeared in the 1980s, before Johnson received more regular live work in the 1990s, particularly in Europe. Whilst there his output included Railroad Man (1990) and Blues for Harlem (1999). Two Gun Green followed in 2002.
