One of his most popular records was "Roll ´Em Pete" which he wrote together with Joe Turner. In the late 1940s he made one of the first concept albums. He played firt solo, then different musicians from Kansas City joined him. Everybody has a solo packed by Johnson and then they all played together one piece. He recorded for Storyville, Savoy, Brunswick, Riverside, Apollo and Blue Note. 