Der am 23. Juli 1934 in New York City geborene Sopransaxophonist Steve Lacy und der am 16. August 1925 ebenfalls in New York City geborene Pianist Mal Waldron arbeiteten lange erfolgreich zusammen. Die erste Begegnung von Lacy und Waldron fand am 17. Oktober 1958 statt.
Bei den Aufnahmen von Lacys zweiter eigener LP "Reflections" (New Jazz, 1959) wurden die beiden Nusiker von Buell Neidlinger (b) und Elvin Jones (dm) begleitet. Die nächsten gemeinsamen Aufnahmen folgten erst am 30. November 1971 in Paris, als Lacy und Waldron mit Kent Carter (b) und Noel McGhie (dm) "Journey Without End" (Victor, 1972) einspielten.
Im Mai 1972 wurde zusätzlich mit Steve Potts (as, ss) und Irene Aebi (cello) "Mal Waldron With The Steve Lacy Quintet" (America, 1972) aufgenommen. Am 4. Mai 1974 war Lacy seinerseits Gast des Mal Waldrons Quintets, das am "East-West-Festival" in Nürnberg "Hard Talk" (Enja, 1974) aufnahm. Mitmusiker waren Manfred Schoof (co), Isla Eckinger (b) und Allen Blairman (dm).
Erneut mit Schoof sowie mit Jimmy Woode (b) und Makaya Ntshoko (dm) als Rhythmusgruppe wurde am 12. Februar 1976 als Mal Waldron Quintett "One-Upmanship" (Enja, 1977) realisiert. Bei "Moods" (Enja, 1978) spielten am 6. Mai 1978 im Mal Waldron Sextett neben Waldron, Lacy und Ntshoko auch Terumasa Hino (tp), Hermann Breuer (tb) und Cameron Brown (b).
Der Grossteil der Aufnahmen auf dieser LP bestanden aber aus Solo-Aufnahmen von Mal Waldron, die zwei Tage später aufgezeichnet wurden. Zwischen dem 10. und 15. August 1981 traten Lacy und Waldron im "Dreher" in Paris auf. Davon erschienen die Konzertmitschnitte "Snake-Out" (Hat Musics, 1982) und "Herbe de l'oubli" (Hat Musics, 1983).
Nur wenige Jahre später wurden die beiden LPs zu einer Doppel-LP (Hat Art, 1985) zusammengefasst. Später kam mit "Let's Call This" (Hat Art, 1986) ein weiteres Doppelalbum mit Konzertaufnahmen von diesem Engagement in Paris auf den Markt. Teilweise ist darauf auch Enrico Rava (tp) zu hören.
Auf den beiden Doppel-CD "Live At Dreher, Paris 1981: Round Midnight Vol. 1" und "Live At Dreher Paris 1981 - The Peak, Vol. 2" (beide hat ART, 1996) fand sich unveröffentlichtes Material mit bereits früher veröffentlichten Stücken dieser Konzerte. Das gesamte Material der Dreher-Auftritte wurde in Form der 4-CD-Box "Live At Dreher Paris, 1981" (hATOLOGY, 2003) vereint.
Mal Waldron war neben Muhal Richard Abrams, Barry Harris und Anthony Davis einer von vier Pianisten, die am 1. November 1981 bei einem Tribute-Konzert für Thelonious Monk in Wollman Auditorium der Columbia University in New York City auftraten. Bei den Auftritten wurden die Pianisten jeweils von Steve Lacy (ss), Don Cherry (tp), Charlie Rouse (ts), Rosewell Rudd (tb) und Richard Davis (b) begleitet.
Bei den Konzerten von Harris und Waldron sass Ed Blackwell an den Drums, bei jenen von Davis und Abrams war es Ben Riley. Ein Mitschnitt der auf zwei Konzerte verteilten vier Sets wurden als "Interpretations Of Monk" (DIW, 1994) im Rahmen der "Live From Soundscape"-Reihe als 4-CD-Box auf den Markt gebracht.
"At The Bimhuis 1982" (Daybreak und Challenge, 2006) und "Live In Berlin" (Jazzwerkstatt, 2007) mit dem Mitschnitt eines Konzertes vom 15. Juni 1984 in Berlin hiessen zwei weitere, erst später veröffentlichte gemeinsame Aufnahmen der beiden Musiker aus den 1980er Jahren. Am 17. Februar 1986 trafen Waldron und Lacy in Mailand zu Studioaufnahmen, die den Titel "Sempre Amore" (Soul Note, 1987) bekamen.
Am 28. und 29. August 1987 traten Waldron, Lacy, Reggie Workman (b) und Eddie Moore (b) in New York City auf. Der Livemitschnitt erschien unter dem Gruppennamen The Super Quartet Of Mal Waldron Featuring Steve Lacy bzw. unter dem Titel "Live At Sweet Basil" (Paddle Wheel, 1987). Im August/September 1988 waren Lacy und Waldron mit anderen Musikern als Begleiter der Sängerin Tiziana Simona im Studio.
Dann folgten von Waldron und Lacy eine Reihe von weitere Duoaufnahmen. "Hot House" (Novus, BMG und RCA, 1991) entstand am 12. und 13. Juli 1990 im Studio. "Live At Jazz In'It - I Remember Thelonious" (Nel Jazz, 1996) stammt von einem Duoauftritt an einem Festival im italienischen Vignola am 28. Juni 1992. "Communique" (Soul Note, 1997) wurde am 8. und 9. März 1994 im Studio aufgenommen.
Der Mitschnitt eines Duo-Auftrittes von Lacy und Waldron vom 1. November 1992 in Japan erschienen als "Japan Dream: At The Egg Farm" (Egg Farm, 1993). Die Doppel-CD "The Mighty Warriors: Live In Antwerp" (Elemental, 2024) bestand aus Quartettaufnahmen vom September 1995 mit Reggie Workman (b) und Andrew Cyrille (dm).
"Let's Call This - Esteem" (Slam, 1993) enthielt Duoaufnahmen vom 16. Oktober 2000, mitgeschnitten in Osford, England. "One More Time" (Sketch, 2002) war am 29. und 30. Januar 2002 in Paris die letzte musikalische Begegnung der beiden Musiker, sekundiert von Jean-Jacques Avenel (b).
Mal Waldron starb noch im selben Jahr, am 2. Dezember 2002 im Alter von 77 Jahren in Brüssel. Steve Lacy starb am 4. Juni 2004 69-jährig in Boston.