Grabó su primer disco, con composiciones propias, en 1973, para el [`sello discográfico|sello]] ECM, en duo con el saxofonista Jan Garbarek.
En 1976 fundó el cuarteto "Rubisa Patrol", con Mark Isham en la trompeta, Bill Douglass en el bajo, y Glenn Cronkhite (después reemplazado por Kurt Wortmann) en la batería.
Rubisa Patrol tocaba jazz estándar, aunque con toques de originalidad.
Después, la banda grabó un tercer álbum, The Story Of Ba-Ku (1978), para el sello 1750 Arch Street.
(1987), Art Lande: Melissa Spins Away (1987), Friday the Thirteenth (1996), que incluye trece composiciones de Thelonious Monk revisitadas, y While She Sleeps (2005).