Rodriguez lærte seg å spille klarinett fra 1942 ved Baker Junior High School i hjembyen. Snart ble han influert av Artie Shaw. Under inntrykk fra Coleman Hawkins og Lester Young gikk han da han var ved West High School over til alt- og tenorsaksofon.