ตรวจคนเข้าเมืองจังหวัดพัทลุง เป็นหน่วยงานตั้งใหม่ ตามประกาศสำนักงานตำรวจแห่งชาติ เรื่อง การกำหนดหน่วยงานและเขตอำนาจการรับผิดชอบหรือเขตพื้นที่การปกครอง ของส่วนราชการ (ฉบับที่ 23) พุทธศักราช 2562 ลงวันที่ 5 กุมภาพันธ์ 2562 กำหนดให้จัดตั้งตรวจคนเข้าเมืองจังหวัดพัทลุงขึ้นใหม่ โดยแยกออกจากตรวจคนเข้าเมืองจังหวัดสตูล มีเขตอำนาจการรับผิดชอบหรือเขตพื้นที่การปกครองในจังหวัดและด่านตรวจคนเข้าเมืองจังหวัดพัทลุง
ตรวจคนเข้าเมืองจังหวัดพัทลุง เช่าอาคารพาณิชย์ ที่ตั้ง 77/7-8 ซอยเชาว์บวรอุทิศ ตำบลคูหาสวรรค์ อำเภอเมือง จังหวัดพัทลุง เพื่อใช้เป็นอาคารที่ทำการชั่วคราว