Lịch sử hình thành Phước Hải được truyền đời qua câu chuyện lý thú và hấp dẫn. Chuyện kể rằng, vào khoảng năm 1725 - 1730, có một người tên Trần Văn Mầu đến vùng biển thuộc ấp Hải Lạc bây giờ khai phá đất hoang (hiện nay dân Phước Hải tôn ông là Tiền hiền, xây dựng lăng miếu hương khói quanh năm). Thuở ấy đây còn là vùng đất hoang vu, cây cối um tùm, nhiều thú dữ. Hằng ngày ông vào rừng lấy dây mấu về đánh nhuyễn, đan thành sợi lưới, rê theo con nước lên xuống để đánh bắt tôm, cá.
Một số người dân hằng ngày ra biển lấy vỏ sò về nung vôi, thấy ông rê được nhiều tôm cá, đời sống khá hơn, bèn bỏ nghề cùng ông đan lưới, đánh bắt hải sản, sinh cơ lập nghiệp. Dần dần nơi đây hình thành một xóm, gọi là xóm Lưới Rê - ngôi làng cổ nhất của xã Phước Hải và là một trong những ngôi làng cổ của tỉnh Bà Rịa - Vũng Tàu. Sau này, cuộc sống của người dân xóm Lưới Rê ngày càng thịnh vượng, tên xóm được đổi thành Hải Chữ. Đến thời Gia Long, Hải Chữ và Phước Điền được sáp nhập lại, gọi là Phước Hải thôn.
Quá trình tụ cư lập nghiệp trên vùng đất lành cùng với sự phát đạt của nghề cá đã làm cho Phước Hải ngày một trù phú:
Ngó lên Đất đỏ làm cỏ cho quen
Lưới Rê đi cưới một thiên cá mòi
Không tin dỡ hộp ra coi
Rau răm ở dưới cá mòi ở trên".
Hiện nay, Phước Hải có hơn 2/3 dân số sống bằng nghề đánh bắt cá, 1/3 làm nghề nông và buôn bán. Đội tàu đánh cá của Phước Hải có 5.300 chiếc, với tổng công suất 36.000 CV, khai thác khoảng 7.000 tấn hải sản/năm.