Trong 18 mùa giải đã diễn ra, có nhiều thành tích đáng kể tại giải bóng chuyền VĐQG, tuy nhiên thành tích vô địch về số lần thăng/xuống hạng là điều mà không nhiều CLB muốn nhắc tới. Đây có thể được coi là thành tích buồn của nhiều đội bóng chuyền nam từng tham dự giải VĐQG trong suốt 18 năm qua.
Có những đội bóng đã từng tham dự đủ 18 mùa giải như Thể Công hay chỉ tham dự 1 vài mùa nhưng những đội bóng cứ thăng hạng rồi lại xuống hạng lại không hề ít. Thành tích trồi sụt từng năm của những đội bóng chuyền nam này khiến giải bóng chuyền VĐQG trở nên “sôi động” ở nửa sau bảng xếp hạng cuối mùa.
Bến Tre là đội bóng đặc biệt nhất trong danh mục những đội cứ thăng rồi lại xuống hạng nhiều lần nhất tại giải bóng chuyền VĐQG tính từ năm 2004. Đội bóng chuyền nam Bến Tre tham gia 2007 xuống hạng 2009, thăng hạng 2011 xuống hạng luôn, thăng hạng 2015, xuống hạng 2016 thăng hạng 2018, xuống hạng 2019 và thăng hạng năm 2021.
Quân khu 5 là một trong số những đội bóng nằm trong bảng danh sách đặc biệt này khi tham dự năm 2004 xuống hạng 2005, thăng hạng năm 2008 xuống hạng 2012, thăng hạng 2014 nhưng đã giải tán vào năm 2015.
Công an Thành phố Hồ Chí Minh tham gia giai đoạn 2004 đến năm 2007 xuống hạng, thăng hạng năm 2013 và xuống hạng ngay sau đó, thăng hạng năm 2016 và xuống hạng năm 2017.
XSKT Vĩnh Long tham dự từ năm 2004 xuống hạng 2006, trở lại năm 2013 tới năm 2020 xuống hạng. Tính đến hết năm 2020, họ tham gia 11 lần trên tổng số 17 mùa giải chuyên nghiệp.
Quân khu 9 là đội bóng có thành tích nổi bật không kém khi tham dự năm 2004 xuống hạng 2006, trở lại 2009 xuống hạng 2012. Bên cạnh đó là đội bóng chuyền nam Hà Nội khi họ cũng có tới 2 lần thăng/xuống hạng tại giải bóng chuyền VĐQG.