Ele começou tocando piano com Stan Getz, Bob Brookmeyer, Al Cohn e Zoot Sims na Nova Iorque de 1956. Logo depois, partiu para a carreira solo lançando seu primeiro álbum Back Country Suite pelo selo Prestige. O disco, composto por 10 faixas, das quais duas com vocais, uma delas Young Man Blues, que acabou caindo nas graças do público e tornou seu trabalho vocal mais evidente que sua posição de instrumentista. Não importa em que lado Mose Allison jogue, ele é sucesso entre os amantes do jazz e do rock e seu trabalho já rendeu tributos e covers por artistas de renome. Descubra o porquê.