Vùng biển xung quanh đảo Phú Quốc có nhiều rong biển và phù du làm thức ăn cho các loàicá cơm, cho nên có nguồn lợi cá cơm rất lớn. Việc sử dụng nguồn lợi này để làm nước mắm ở Phú Quốc đã có lịch sử trên 200 năm. Cuối thế kỷ 19, người dân trên đảo Phú Quốc đã bán nước mắm sang Campuchia, Thái Lan. Tuy nhiên, nước mắm Phú Quốc chỉ nổi tiếng từ những năm 1950, đạt cực thịnh vào những năm 1965-1975. Trong thời kỳ bao cấp ở giai đoạn 1975-1986, ngành sản xuất này mất dần thị phần, nhiều nhà thùng đóng cửa, chuyển nghề. Tuy nhiên, kể từ khi nền kinh tế dần chuyển sang cơ chế thị trường, nghề làm nước mắm ở Phú Quốc dần dần hồi phục. Đến nay, nước mắm Phú Quốc đã đạt 8 triệu lít/năm.
Trước năm 1945, ở Phú Quốc đã có gần 100 nhà thùng làm nước mắm, chủ yếu tập trung ởDương Ðông và Cửa Cạn. Trong thời gian chiến tranh, các nhà thùng ở Cửa Cạn bị tàn phá, nên các nhà thùng dần chuyển qua Dương Ðông và An Thới như hiện nay.
Nước mắm Phú Quốc được ngâm ủ trong những thùng gỗ lớn bằng gỗ bời lời có tại rừng Phú Quốc, hoặc thay thế bằng vên vên hoặc chai do bời lời khó tìm. Kích thước thùng từ 1,5-3m đường kính, cao từ 2-4m, ủ được từ 7-13 tấn cá. Mỗi thùng được niềng bằng 8 sợi đai, mỗi sợi bện bằng 120 sợi song mây ấy từ núi Ông Tám và Bắc Đảo. Mỗi thùng có thể dùng tới 60 năm nếu được sử dụng thường xuyên
Bất cứ loại cá nào cũng có thể sử dụng để làm nước mắm, nhưng người sản xuất nước mắm Phú Quốc chỉ sử dụng cá cơm làm nguyên liệu. Cá cơm có khoảng chục loại, nhưng chỉ có Sọc Tiêu, Cơm Ðỏ và Cơm Than là cho chất lượng nước mắm cao nhất.
Ðiểm khác biệt của nước mắm Phú Quốc là cá cơm được trộn tươi trên tàu. Mùa đánh bắt chủ yếu trong năm là từ tháng 7 đến tháng 12. Khi lưới cá vừa được kéo cặp mạn, cá sẽ được vớt bằng vợt, loại bỏ tạp chất và súc rửa bằng nước biển, sau đó trộn đảo ngay với muối với tỷ lệ 3 cá 1 muối rồi đưa xuống hầm tàu. Cách trộn cá tươi như vậy giữ cho thịt cá không bị phân huỷ, nước mắm có hàm lượng đạm cao nhất, không có mùi hôi.
Cá cơm Phú Quốc thường được ướp với muối Bà Rịa – Vũng Tàu, có hàm lượng tạp chất thấp. Muối cũng được lưu kho không ít hơn 3 tháng để các muối tạp gốc Can-xi và Ma-giê – vốn tạo ra vị chát trong nước mắm – lắng xuống dưới. Khi sử dụng để muối cá, phần muối lắng ở dưới sẽ bị bỏ đi.
Cá cơm đã được ướp muối gọi là chượp. Khi tàu cá cập bến, chượp được đưa vào thùng gỗ để ủ theo phương pháp gài nén (đăt vỉ và xếp đá trên mặt đã rải một lớp muối). Quy trình ủ chượp tiêu chuẩn ở Phú Quốc là 12 tháng, cá biệt tới 15 tháng. Sau thời gian này, nước mắm mới được rút: ban đầu là nước mắm cốt có độ đạm trên 30, tiếp đến là nước mắm long có độ đạm trên 20. Sau khi đã kéo rút kiệt đạm trong chượp, các loại nước mắm mới được đấu trộn lại để có độ đạm theo tiêu chuẩn.
Bằng phương pháp kéo rút nước nhất – phơi – đổ lại vào thùng mắm cái, một số nhà sản xuất ở Phú Quốc đã cho ra nước mắm có độ đạm tổng tới 42o, cao nhất bằng cách chế biến tự nhiên
Sự khác biệt chính yếu của nước mắm Phú Quốc là màu cánh gián đặc trưng, hoàn toàn tự nhiên chứ không bằng cách pha màu như những nơi khác. Màu cánh gián này có được nhờ cách ướp tươi còn máu trong thân cá và thời gian ủ trong thùng gỗ tới 12 tháng.