Tiền thân là phòng Thống kê khu vực Vĩnh Linh trực thuộc Tổng cục Thống kê đã được thành lập từ ngày 20/2/1956, suốt 20 năm chống Mỹ cứu nước thuộc miền Bắc XHCN trực thuộc TW, tương đương Chi Cục Thống kê các tỉnh, thành phố trong cả nước.

Từ tháng 2/1956 đến năm 1975 cán bộ công chức phòng Thống kê khu vực Vĩnh Linh qua các thời kỳ có từ 8 - 10 cán bộ do đồng chí Nguyễn Văn Vưu làm trưởng phòng (từ 1956 - 1966); Đồng chí Phan Văn Lễ làm trưởng phòng (từ năm 1967 - 1975), đồng chí Ngô Sáng làm trưởng phòng (từ năm 1976 - 1979) và tiếp theo đó đ/c Hà Lực, đồng chí Phan Ngọc Sáng làm trưởng phòng. Đến năm 1984 đồng chí Lê Hữu Hồi làm trưởng phòng, đến 9/2002 nghỉ hưu; Đồng chí Phan Ngọc Phương làm phó trưởng phòng; Tháng 10/2002 đồng chí Vũ Văn Phong phó trưởng phòng được bổ nhiệm làm trưởng phòng; Tại Quyết định số 173/TCCB ngày 24/3/2004 của Cục trưởng Cục thống kê đồng chí Hoàng Thị Na được đề bạt, bổ nhiệm làm phó trưởng phòng. Về cán bộ trước năm 2005 phòng có đồng chí Thái Thủy Anh và đồng chí Tạ Quang Hiếu, sau đó  chi cục Thống kê Vĩnh Linh đã tuyển dụng và biến động như sau: đồng chí Thái Thủy Anh đã nghỉ hưu từ 2005, Tháng 3/2005 hợp đồng thử việc đồng chí Cao Anh Tuấn theo Quyết định số 95/QĐ-CTK ngày 9/3/2005 của Cục trưởng cục Thống kê Quảng trị; tháng 3/2006 tuyển dụng công chức chính thức Cao Anh Tuấn theo Quyết định số 167/QĐ-TCTK-TCCB ngày 23/02/2006 của Tổng cục Thống kê. Tháng 8/2005 hợp đồng thử việc Thái Thị Tuyết Mai Quyết định số 416/QĐ-CTK ngày 22/7/2005 của Cục trưởng Cục Thống kê Quảng trị; Tháng 3/2006 tuyển dụng công chức chính thức Thái Thị Tuyết Mai theo Quyết định số 167/QĐ-TCTK-TCCB  ngày 23/2/2006 của Tổng cục Thống kê.

Tháng 7/2007 theo yêu cầu của UBND huyện Vĩnh Linh đồng chí Vũ Văn Phong  Trưởng phòng Thống kê huyện Vĩnh Linh chuyển công tác qua làm Chánh văn phòng UBND huyện Vĩnh Linh theo Quyết định số 246/QĐ-CTK ngày 1/6/2007 của Cục trưởng cục Thống kê Quảng trị. Từ 1/7/2007 đến tháng 12/2007 đồng chí Hoàng Thị Na phó trưởng phòng phụ trách phòng Thống kê huyện Vĩnh Linh; Từ 1/1/2008 quyền trưởng phòng Thống kê huyện Vĩnh Linh theo Quyết định số 861/QĐ-CTK ngày 20/12/2007 của Cục trưởng Cục Thống kê. Ngày 1/7/2008 Bổ nhiệm đồng chí Hoàng Thị Na làm trưởng phòng Thống kê huyện Vĩnh Linh theo Quyết định số 12/QĐ-CTK ngày 23/6/2008 của Cục trưởng Cục Thống kê Quảng trị. Ngày 29/9/2010, Tổng cục trưởng tổng cục thống kê có Quyết định số 665/QĐ-TCTK về việc thành lập Chi cục thống kê huyện kể từ ngày 10/10/2010, đồng chí Hoàng Thị Na giữ chức vụ Chi cục trưởng Chi cục Thống kê huyện Vĩnh Linh theo Quyết định số 109/QĐ-CTK ngày 8/10/2010 của Cục trưởng Cục Thống kê Quảng trị. Tháng 11/2007 hợp đồng thử việc Lê Thị Thủy; Tháng 9/2009 Lê Thị Thủy được tuyển dụng công chức chính thức. Tháng 3/2011 Hợp đồng thử việc Ngô Thị Bình Nguyên; tháng 01/2012 Ngô Thị Bình Nguyên được tuyển  dụng công chức  chính thức.Tổng số cán bộ công nhân viên chức thời kỳ Bến Hải, Bình Trị Thiên có 9 - 10 người. Hiện nay có 6 người gồm Chi cục trưởng, 1 phó Chi cục trưởng, 4 cán bộ. Trong đó có 4 đại học; 2 trung học.

 Cán bộ Công chức Chi cục Thống kê huyện Vĩnh Linh

Phòng Thống kê huyện Vĩnh Linh đã đạt được nhiều thành tích xuất sắc, liên tục nhiều năm là lá cờ đầu, tổ, đội lao động XHCN của ngành Thống kê tỉnh Bình Trị Thiên và ngành Thống kê Quảng Trị. Năm 1994 Chính phủ tặng Bằng khen cho tập thể phòng và cá nhân đ/c Lê Hữu Hồi. Năm 1996 phòng Thống kê Vĩnh Linh vinh dự được Chủ tịch nước tặng thưởng Huân chương Lao động hạng Ba cho CBCC ngành Thống kê Vĩnh Linh. Năm 1998 Chủ tịch nước tặng thưởng Huân chương Lao động hạng Ba cho đồng chí Lê Hữu Hồi trưởng phòng Thống kê Vĩnh Linh  và UBND tỉnh, Tổng cục Thống kê tặng nhiều Bằng khen, Giấy khen cho tập thể và cá nhân CBCC phòng Thống kê huyện Vĩnh Linh  qua các thời kỳ khác nhau.