Gray var stilmässigt influerad av Lester Young och Charlie Parker. Jämte Dexter Gordon framstår han trots sin begränsade skivproduktion som den främste exponenten för klassisk bebop på sitt instrument. Utöver egna inspelningar, bl.a. ”Easy Living” och ”Twisted” (båda 1949), bör särskilt framhållas sessionerna med Parker och Gordon.