นางแอ่นเจ้าเวหา สโมสรฟุตบอลพัทลุง เอฟซี เริ่มก่อตั้งเมื่อเดือนธันวาคม ปลายปี 2552 โดยมี นางนาที รัชกิจประการ เลขานุการประธานรัฐสภา เป็นประธานสโมสรหญิงอีกคนหนึ่งของประเทศไทย คุณนาทีเริ่มการจัดตั้งสโมสร โดยสมาชิกแฟนคลับชาวพัทลุง ที่รักฟุตบอลและเห็นถึงความสำคัญของการสนับสนุนนักฟุตบอลอาชีพที่นำชื่อ เสียงมาสู่จังหวัดบ้านเกิด นั่นคือที่มาของการเริ่มต้นส่งทีมเข้าร่วมการแข่งขันฟุตบอลดิวิชั่น 2 ลีกภูมิภาค (ภาคใต้) 2010 สโมสรฟุตบอลพัทลุง เอฟซี ได้มีพิธีเปิดสโมสรอย่างเป็นทางการเมื่อวันเสาร์ ที่ 30 มกราคม 2553 ที่ผ่านมา โดยถือเป็นสโมสรภาคใต้ทีมแรกที่ได้ถ่ายทอดสดทั่วประเทศผ่านสถานีโทรทัศน์ ช่อง NBT สทท. ซึ่งได้รับผลตอบรับที่ดีมากจากพี่น้องชาวจังหวัดพัทลุงทั้งในพื้นที่และอยู่ ทั่วทั้งประเทศ โดยในวันเปิดตัว ได้รับเกียรติจากผู้ว่าราชการจังหวัด นายวินัย ครุวรรณพัฒน์ เป็นผู้เปิดงาน และ สโมสรอินทรีเพื่อนตำรวจ ร่วมแข่งขันนัดเปิดสนาม ซึ่งทั้งสองทีมเล่นได้ประทับใจผู้เข้าชมทุกท่านในวันนั้น