Sau khi tốt nghiệp Học viện Cảnh sát nhân dân vào tháng 6/2016, Nguyễn Đình Anh về nhận nhiệm vụ tại phòng Tham mưu Công an tỉnh Sơn La. Từ tháng 1/2022, Đình Anh công tác tại Công an huyện Quỳnh Nhai. Trên cương vị Bí thư Đoàn thanh niên, anh cùng Ban Chấp hành triển khai nhiều chương trình hành động thiết thực, ý nghĩa, như: “Thứ 7 tình nguyện”; “Xuân tình nguyện”; “Đông ấm cho em”; “Tuổi trẻ Công an huyện Quỳnh Nhai xung kích giữ gìn an ninh trật tự, an toàn xã hội”; “Tuổi trẻ Công an huyện Quỳnh Nhai xung kích vì cuộc sống cộng đồng”; “Mỗi ngày một việc tốt”; “Nồi cháo yêu thương”... Năm 2022, anh đề xuất với cấp ủy, lãnh đạo đơn vị thành lập Câu lạc bộ “Ngân hàng máu sống”, đến nay, đã có hơn 20 lượt cán bộ, chiến sĩ là đoàn viên của Đoàn Thanh niên Công an huyện tham gia hiến máu, cứu giúp người bệnh. Từ đầu năm đến nay, đã vận động, phối hợp cùng với các đơn vị hảo tâm, đoàn thiện nguyện và các mạnh thường quân tặng trên 240 suất quà cho các em nhỏ tại Trường tiểu học và THCS xã Chiềng Khay, các gia đình có hoàn cảnh khó khăn ở xã Chiềng Khay.

Trong hoạt động chuyên môn, Thượng úy Nguyễn Đình Anh cũng luôn nêu cao ý thức kỷ luật, chấp hành nghiêm mệnh lệnh của cấp trên, nội quy, quy định của đơn vị và của ngành. Sắp xếp công việc khoa học, giải quyết công việc nhanh gọn, hiệu quả; chủ động nghiên cứu, tham mưu cho Ban chỉ huy đơn vị nhiều biện pháp sáng tạo, góp phần nâng cao hiệu quả trong công tác đấu tranh phòng, chống tội phạm, giữ gìn an ninh trật tự trên địa bàn.

Thượng tá Trần Việt Cường, Trưởng Công an huyện Quỳnh Nhai, đánh giá: Đồng chí Nguyễn Đình Anh là tấm gương sáng để các cán bộ, chiến sĩ trẻ trong đơn vị học tập. Đồng chí đã vận động các cán bộ, chiến sỹ của đơn vị giải quyết việc khó, còn tồn đọng, giúp đỡ nhân dân giải quyết các thủ tục hành chính công, thực hiện hiệu quả các mô hình “Giờ thứ 9 vì nhân dân phục vụ”, “Làm hết việc chứ không chỉ làm hết giờ”... đóng góp quan trọng trong thực hiện các nhiệm vụ của đơn vị.

Với nỗ lực trong các lĩnh vực công tác, Thượng úy Nguyễn Đình Anh được tặng thưởng nhiều bằng khen, giấy khen về thành tích xuất sắc trong công tác Đoàn và phong trào thanh niên.