Выступал за команду «Радиотехник» (Рига) (до 1987). В её составе стал чемпионом СССР 1984, пятикратным серебряным призёром союзных первенств (1973—1975, 1986, 1987), бронзовым призёром чемпионата СССР 1982, трёхкратным обладателем Кубка СССР (1982, 1984, 1985), пятикратным обладателем Кубка чемпионов ЕКВ (1975, 1977, 1982, 1983, 1986), трёхкратным победителем Кубка обладателей кубков ЕКВ (1974, 1975, 1977). В составе сборной Латвийской ССР становился чемпионом (1983), серебряным (1979) и бронзовым (1975) призёром Спартакиад народов СССР.
После 1987 играл и работал тренером в Бельгии.
В сборной СССР в официальных соревнованиях выступал в 1975—1986 годах. В её составе: олимпийский чемпион 1980, серебряный призёр Олимпийских игр 1976, двукратный чемпион мира (1978 и 1982), серебряный призёр мирового первенства 1986, двукратный победитель розыгрышей Кубка мира (1977 и 1981), четырёхкратный чемпион Европы (1975, 1977, 1979, 1983), победитель турнира «Дружба-84» (1984), победитель Игр доброй воли (1986).
Награждён орденом «Знак Почёта», медалями и почётными знаками.
В настоящее время Павел Селиванов — член исполкома Федерации волейбола Латвии (в 1999—2001 возглавлял федерацию).