
Профессиональный дебют Мэла состоялся в 1950-м году, когда он аккомпанировал саксофонисту Айку Квебеку. В 1954-1956 годах Уолдрон играл с Чарльзом Ми́нгусом в его "Jazz Workshop" и принимал участие в записи классического "Pithecanthropus Erectus". В 1969-м стал первым участником нового независимого немецкого лэйбла "ECM (Edition of Contemporary Music) Records", записав альбом "Mal Waldron Trio - Free At Last". Издал много альбомов, как сольных, так и в разных составах, включая диски, посвященные его самым любимым партнерам. Последний альбом Уолдрона "One More Time" появился за два месяца до его смерти, в октябре 2002-го года.