Mobley lideró su primera grabación para Blue Note, "The Hank Mobley Quartet", en 1955, y grabó para Savoy y Prestige durante 1956.