Från 1930-talet spelade Russell oftast i kretsen kring Eddie Condon, under 1960-talet tidvis också med egen kvartett, vilken hade en modernare inriktning. Hans okonventionella spel växlade, ibland med skärande klang, mellan bisarr lyrik och hektisk intensitet.