Idrees Sulieman var en av de första solisterna inom jazzen som anammade bebopstilen, bland annat på inspelningar med Thelonious Monk 1947. På 1950-talet gjorde han skivinspelningar med bland andra John Coltrane och Dexter Gordon och var medlem i Gerry Mulligans sextett.