Звукозаписывающая карьера Пи-Ви Рассела началась в 1920-х годах, когда он играл с такими музыкантами, как Джек Тигарден и Бикс Бейдербек, и продолжалась до 1960-х годов, когда он выступал с Телониусом Монком в Ньюпорте и выпускал альбомы, включавшие модернистские композиции Орнетта Коулмена и Джона Колтрейна.

Хотя одни приклеивали к нему ярлык "диксиленд", а другие превозносили его как одного из старших героев авангарда 60-х годов, Рассел обладал собственным стилем. По словам джазового журналиста Уитни Баллиетта, Рассел играл с несравненной "смелостью, обнаженностью и интуицией". Он открыл некоторые секреты жизни, и его импровизации были, как правило, успешными попытками пересказать эти секреты в новой, странной и мягкой форме" После смерти Рассела его друг и музыкальный соратник Руби Брафф сказал Нэту Хентоффу: "Как и Луи Армстронг, Пи-Ви всегда будет современным"