Fils d'émigrés russes, Mel Lewis est né à Buffalo en 1929. Dans les années 40, il décide de suivre les traces de son père, batteur. Une décennie plus tard, il joue avec Gerry Mulligan, Dizzy Gillespie ou Benny Goodman. En 1965, il fonde, en compagnie de Thad Jones, le Thad Jones - Mel Lewis Orchestra, qui devient le Mel Lewis Orchestra lors du départ de Jones, à la fin des années 70. Aujourd'hui, Mel Lewis continue à tourner dans le monde entier.