Đồng thời, Công an tỉnh này gửi văn bản đề nghị Bộ Công an cho ra khỏi ngành và đề nghị Tỉnh ủy Lai Châu kỷ luật về mặt Đảng với ông Hoài. Lý do, đã có nhiều đơn tố cáo ông Hoài sử dụng giấy tờ giả để tham gia lực lượng công an nhân dân. Vì vậy, Công an tỉnh Lai Châu lập đoàn công tác về xác minh tại Sở GD&ĐT tỉnh Nghệ An- quê hương ông Hoài.
Sở GD&ĐT Nghệ An tiến hành rà soát, đối chiếu danh sách thí sinh tham dự kỳ thi tốt nghiệp bổ túc trung học tại điểm thi Vinh năm 1994 cho thấy không có tên thí sinh nào là Thái Đình Hoài. Cơ quan chức năng kết luận ông Hoài đã sử dụng bằng cấp 3 giả để đạt tiêu chuẩn vào ngành công an.
Thượng tá Thái Đình Hoài sinh năm 1976, ở Nghệ An; đi công an nghĩa vụ năm 1996 tại Công an tỉnh Lai Châu (cũ). Ông Hoài sau đó được tuyển dụng, phân công làm việc trong lực lượng cảnh sát phòng cháy.
Năm 2004, khi Lai Châu tách thành Lai Châu và Điện Biên, ông Hoài được điều động công tác tại Văn phòng Cơ quan Cảnh sát điều tra Công an tỉnh Lai Châu. Giai đoạn 2004 - 2009, ông Hoài theo học hệ tại chức tại Đại học Cảnh sát nhân dân. Năm 2008, ông Hoài được điều động công tác tại Phòng Cảnh sát kinh tế và được bổ nhiệm chức danh trưởng phòng năm 2015.