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)