Записите му се отличават с особена елегантност и размах. Стилът му на пианото е лаконичен (по това ми напомня Телониъс Мънк) и същевременно изпълнен с нерв.
Със своите идеи и новаторския албум Jazz Workshop (1956) Ръсел е повлиял пряко върху формирането на модалния стил на Майлс Дейвис и Джон Колтрейн. В негови формации са свирили музиканти като Ерик Долфи, Бил Еванс, Дон Елис, Пол Блей, Стив Суолол, Дейвид Бейкър, Ян Гарбарек ...