Thành phố Vũng Tàu là địa phương có đội tàu đánh bắt hải sản đứng thứ 2 của tỉnh, với 1.353 chiếc - chiếm hơn 40% về số lượng và 37% tổng công suất của tàu khai thác thủy sản toàn tỉnh. Trong đó, hơn 819 tàu cá khai thác xa bờ.
5 năm trở lại đây, nhờ làm tốt công tác chống khai thác bất hợp pháp, không báo cáo và không theo quy định IUU nên trên địa bàn thành phố Vũng Tàu không ghi nhận trường hợp tàu cá của ngư dân vi phạm vùng biển nước ngoài bị bắt giữ.