Yết Kiêu tên thật là Phạm Hữu Thế, quê cha ở làng Hạ Bì (còn gọi là làng Quát, nay thuộc xã Yết Kiêu, huyện Gia Lộc, tỉnh Hải Dương) xuất thân trong gia đình làm nghề đánh cá, từ nhỏ đã phải lăn lộn trên sông nước, kiếm ăn nuôi gia đình.