TP. Vũng Tàu là địa phương có đội tàu đánh bắt thủy, hải sản đứng thứ 2 của tỉnh, với 1.353 chiếc. Trong đó, hơn 819 tàu cá khai thác xa bờ có chiều dài từ 15m trở lên.
5 năm trở lại đây, TP. Vũng Tàu là địa phương 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. Hiện, thành phố 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ữ.