Sinh trưởng trong gia đình nông dân, từ thời còn đi học văn hóa, Nguyễn Hữu Thọ luôn khát khao trở thành chiến sĩ CAND. Sau khi tốt nghiệp trung học phổ thông, anh tham gia nghĩa vụ CAND rồi được tuyển dụng chuyên nghiệp và nỗ lực học tập, thi đậu vào Trường Trung cấp Cảnh sát nhân dân II.
Rời trường năm 2016, anh được phân công nhiệm vụ tại Đội điều tra tổng hợp Công an huyện Ninh Phước, đến tháng 4/2024 được điều về đảm trách Cảnh sát khu vực hai thôn An Thạnh và Hòa Thạnh, xã An Hải, huyện Ninh Phước.
Anh kể, khi mới tiếp cận hai thôn An Thạnh và Hòa Thạnh, xã An Hải, anh dành nhiều thời gian tìm hiểu đường ngang, ngõ tắt, chú trọng công tác quản lý hành chính về trật tự xã hội; rà soát, phân loại đối tượng có tiền án, tiền sự, người có nguy cơ phạm pháp hình sự và vi phạm pháp luật để tăng cường giám sát, cảm hóa giáo dục và có biện pháp đấu tranh ngăn chặn. Điều khiến cho nhiều người dân bất ngờ là anh chủ động tiếp cận những gia đình có con em phạm pháp hình sự và vi phạm pháp luật, hộ gia đình nghèo để động viên, chia sẻ khó khăn bằng những hành động, nghĩa cử cao đẹp.
Câu chuyện đậm chất nhân văn khiến cho nhiều người dân tin yêu, cảm phục Đại úy Nguyễn Hữu Thọ, đó là khi Phùng Tấn Lương (SN 1986, trú ở thôn An Thạnh 1, xã An Hải) bị Cơ quan CSĐT Công an huyện Ninh Phước khởi tố, bắt tạm giam ngày 2/4/2024 về tội danh “Tàng trữ trái phép chất ma túy”, cũng là thời điểm anh vừa tiếp nhận địa bàn này. Anh tìm hiểu gia cảnh và được biết mẹ ruột bị can là bà Hồ Thị Hoa đã ngoài 70 tuổi, lại bị cụt chân trái, cần có người trợ giúp khi đi lại, nên anh vận động “Mạnh Thường Quân” hỗ trợ, trao tặng cho người phụ nữ này chiếc xe lăn và một số lương thực, thực phẩm. Xúc động trước nghĩa cử đó, bà Hoa đã gửi thư cảm ơn đến Công an huyện Ninh Phước.
Một trường hợp khác là cụ Huỳnh Thị An (SN 1939, trú ở thôn An Thạnh 1, xã An Hải) đã già yếu, lâm bệnh tai biến không thể đi lại được. Biết tin, Đại úy Nguyễn Hữu Thọ đến nhà tìm hiểu, chia sẻ khó khăn, rồi vận động mạnh thường hỗ trợ cho cụ An chiếc xe lăn. Ngoài ra, anh còn vận động nhiều nguồn kinh phí để trao tặng 34 suất quà cho các thành viên tổ an ninh trật tự cơ sở và người dân có hoàn cảnh khó khăn. Đáp lại những nghĩa cử nêu trên, rất nhiều người dân tiếp xúc thân thiện với anh, đồng thời chủ động cung cấp nhiều nguồn tin và tích cực tham gia công tác bảo vệ ANTT.
Ngoài nhiệm vụ Cảnh sát khu vực, Đại úy Nguyễn Hữu Thọ còn đảm trách công tác đấu tranh phòng, chống tội phạm hình sự, kinh tế, ma túy ở xã An Hải. Bằng những trải nghiệm trong thời gian công tác ở Đội Điều tra tổng hợp Công an huyện Ninh Phước, trong năm 2024 và 3 tháng đầu năm nay, anh đã xác minh, thu thập chứng cứ từ 11 nguồn tin báo, tố giác tội phạm; trực tiếp chủ trì triệt xóa 1 tụ điểm đánh bạc, bắt quả tang 1 vụ tàng trữ trái phép chất ma túy (qua đó có 2 đối tượng bị khởi tố, 7 trường hợp xử lý hành chính). Anh đã trực tiếp đấu tranh làm rõ, truy thu tang vật 4 vụ trộm cắp tài sản gồm 4 bị can, phối hợp truy xét làm rõ hành tung 2 đối tượng trong 1 vụ cướp giật tài sản; tham gia 75 ca tuần tra, phát hiện và xử lý 9 trường hợp vận chuyển khoáng sản trái phép, kịp thời ngăn chặn, truy bắt và xử lý hành chính 2 vụ liên quan các nhóm thanh niên tụ tập, sử dụng hung khí để giải quyết mâu thuẫn.
Bên cạnh đó, từ công tác nắm tình hình, xác minh nguồn tin người dân cung cấp, anh đã đề xuất đưa vào diện quản lý 5 đối tượng có nguy cơ phạm tội và 3 nhóm gồm 28 thanh, thiếu niên có dấu hiệu vi phạm pháp luật để phối hợp đoàn thể, gia đình giám sát, cảm hóa giáo dục; lập hồ sơ quản lý 5 đối tượng sử dụng ma túy theo quy định pháp luật…
Để hoàn thành tốt nhiệm vụ được giao, trong thời gian qua, Đại úy Nguyễn Hữu Thọ không chỉ nỗ lực học tập lấy bằng cử nhân luật và đang theo học văn bằng hai do Học viện An ninh nhân dân đào tạo tại Ninh Thuận, mà còn thường xuyên chú trọng học tập và làm theo Sáu điều Bác Hồ dạy CAND gắn với cuộc vận động “Học tập và làm theo tấm gương đạo đức Hồ Chí Minh – CAND vì nước quên thân, vì dân phục vụ”… bằng những hành động cụ thể trong công tác chuyên môn nghiệp vụ và dân vận.
“Trong phong trào thi đua Vì an ninh Tổ quốc, Đại úy Nguyễn Hữu Thọ là điển hình nổi bật, được Bộ Công an tặng bằng khen trong năm 2021, Chiến sĩ thi đua cơ sở năm 2024. Và mới đây, ngày 15/3/2025, anh là một trong 80 thanh niên Công an xã, phường, thị trấn tiêu biểu được Bộ Công an và Trung ương Đoàn TNCS Hồ Chí Minh tuyên dương tại Khu Di tích lịch sử Nha Công an Trung ương ở tỉnh Tuyên Quang; được Bộ trưởng Bộ Công an tặng bằng khen về thành tích xuất sắc đột xuất trong công tác đảm bảo ANTT ở cơ sở năm 2025”, Thiếu tá Đặng Văn Hùng, Trưởng Công an xã An Hải cho biết.
Trưởng Công an xã và câu chuyện tìm lại ánh sáng đôi mắt cho cậu học sinh nghèo vùng cao 
Đại úy Công an xã tiêu biểu của Công an Thủ đô 
