Haverfordwest County se fundó en 1899 como "Haverfordwest Football Club", y a lo largo de su historia adoptó varios nombres como "Haverfordwest Town" (1901) y "Haverfordwest Athletic" (1936).