Volejbalový oddíl mužů a žen byl založen v roce 1957 pod názvem Rudá Hvězda Praha. V devadesátých letech byl klub přejmenován na Policejní volejbalový klub ( PVK ) Olymp Praha a tento název nese dodnes. V roce 1993 končí svou extraligovou činnost družstvo mužů ( 9 x Mistr republiky ) a postupně zaniká i celá chlapecká základna klubu.
Za dobu historie klubu získaly naše volejbalistky celkem 15x mistrovský titul (1974,75,77,79,80,81,84,85,86,87,88,92,97,99,2005). V uplynulé sezóně tak družstvo získalo titul po dlouhých šesti letech, když ve finále porazilo družstvo Sokola Frýdek-Místek 3:0 na zápasy. V loňské sezóně rovněž vyhrála naše děvčata Český i Československý pohár. O síle našeho družstva svědčí fakt ,že ani jednou neodešly z palubovky poraženy. Dokázaly vyhrát 32 zápasů v řadě. Cenná jsou rovněž vítězství v České poháru. I těchto titulů máme v historii klubu celkem 16 ( 1975,76,77,78,79,80,82,92,96,97,98,99,2000,04,05, 06).
Olymp se také pyšní dnes již letitými úspěchy v mezinárodních klubových soutěžích. Nejvyšší evropskou klubovou trofej, Pohár mistrů evropských zemí, dnes známou jako Champions League, Rudá hvězda vyhrála v letech 1978 a 1980. Poslední působení našeho družstva v evropských pohárech ( Top Teams Cup ) je z ročníku 2000/01, kdy družstvo zůstalo těsně před branami finále ( Final four ). V posledních letech se do Evropských soutěží nepřihlašuje.
PVK Olymp Praha je častým dodavatelem hráček do reprezentačních družstev žen, juniorek i kadetek. V loňském roce to byli : Šenková, Havlíčková, Pastulová, Novotná M. Kočiová, Nejmanová, Šárešová. V brachvolejbalu úspěšně reprezentují Felbábová s Novotnou P. ( 9. ME ) a mistryněmi Evropy do 18.let jsou Kolocová se Slukovou.
O tom, že Olymp nežije pouze historií a družstvem žen, svědčí jeho práce s mládeží. Na nejnižším stupínku představujeme základnu na Praze 10 ve Vladivostocké ul. pod vedením trenérky Jany Pospíšilové a především školní volejbalový klub SC Brdičkova na Praze 5, kde se pod vedením svých trenérů připravují nejmladší adeptky a adepti tohoto krásného sportu. Starší žákyně jsou přebornicemi Prahy a z let 2001/02 také Mistryně republiky. Ty trénují pod vedením manželů Gavalcových a P. Háskové, mladší žákyně jsou v péči trenérů Šinky a Mihaličkové a přípravku vede Eva Drešerová. K tuzemské volejbalové špičce každoročně patří svěřenkyně R. Vorálka ml. ( Mistryně republiky 03/04, 04/05 ) a juniorky M. Horáčka (Mistryně republiky 03/04) zařazené do sportovního centra mládeže popř. do rezortního sportovního centra. Završením volejbalové pyramidy je potom družstvo žen tvořené hráčkami s reprezentačními ambicemi, jejichž kvalitní příprava je stěžejním úkolem PVK Olympu Praha.
Hlavním partnerem PVK Olympu Praha je Odbor sportu Ministerstva vnitra České republiky, který ve spolupráci s PVK zabezpečuje přípravu všech hráček zařazených v rezortním sportovním centru Odboru sportu MV ČR.
Hlavními sponzory družstva jsou: STÁTNÍ TISKÁRNA CENIN, MIZUNO - dodavatel sportovního oblečení, REHBAND a GALA. Poděkování patří nejen hlavním sponzorům, ale i těm menším, bez kterých si neumíme naši činnost představit. Jedná se o firmy ICS, SCAN-quilt, Humi- outdoor, Kooperativa a Fetko.