Bereits 2008 nahm eine Mannschaft der Polizei-SV Graz erfolgreich an einer vom LPSV-Steiermark veranstalteten Landesmeisterschaft im Beachvolleyball teil. Dies war auch der Startschuss zu einer erfolgreichen Sektion, die mit der Eröffnung des Beachvolleyball-Platzes 2013 auf der Vereinsanlage in der Lagergasse374 eine tolle Sportstätte erhielt. Der Beachvolleyball-Platz steht aber grundsätzlich allen Mitgliedern der Polizei-SV Graz gegen ein moderates Entgelt zur Verfügung. Die Platzreservierung ist direkt auf der Website Reservierung Beachvolleyballplatz möglich.