Although the album is credited to "Henry Grimes Trio" the album liner notes, written by ESP-Disk label head Bernard Stollman, stated: "[Grimes] chose Perry Robinson, a virtuoso who merits far wider recognition, to pair with, and this recording reflects both of their contributions, in equal measure.
More recently, he worked with William Parker and Walter Perkins on Bob's Pink Cadillac and several discs on the CIMP label.
He plays in a free jazz and world music trio along with tabla player Badal Roy and bassist Ed Schuller, with whom he recorded the CD Raga Roni.
Robinson also played an integral part in the formation of Cosmic Legends, an improvisational music/performance group led by composer/pianist Sylvie Degiez which included musicians Rashied Ali, Wayne Lopes, Hayes Greenfield, and Michael Hashim.
In 2005 he was featured on his cousin Jeffrey Lewis' album City and Eastern Songs on Rough Trade Records, produced by Kramer.