Entre 1956 e 1961 Miles Davis lançou uma série de quatro discos contendo gravações ocorridas ao longo de 1956, todos sob o nome de The Miles Davis Quintet: Cookin', Relaxin', Workin’ e Steaming’. Considero Working’ único dentro da série por contar com composições do próprio Miles - Four, Half Nelson e The Theme, esta fechando cada lado do álbum – e uma composição de John Coltrane, Trane´s Blues. Coltrane ainda era “apenas” um ótimo músico de apoio, dependente sério de heroína, o que levou Miles a demiti-lo no final do próprio ano de 1956. Quando o disco foi lançando Coltrane já havia passado uma temporada com Monk, voltado a tocar com Miles e se preparava para lançar Giant Steps, primeiro disco de sua carreira a possuir apenas composições próprias.
O quinteto: Miles Davis (trompete), John Coltrane (sax tenor), Red Garland (piano), Paul Chambers (baixo) e Philly Joe Jones (bateria)
