Nel novembre del '56 Mal Waldron realizza il suo primo album personale, Mal-1. L'attività del pianista in studio di incisione tra la fine del '56 e i primi mesi del '57 è molto intensa. Waldron incide fra l'altro con diverse compagini variamente assortite dalla etichetta Prestige: in una seduta in marzo tra i musicisti figura anche John Coltrane.