Tốt nghiệp Đại học Cảnh sát, chuyên ngành điều tra, khi ra trường (năm 2003), Nguyễn Văn Trí được điều về Đội Cảnh sát điều tra tội phạm về TTXH Công an TP Huế. Gần 7 năm trong công tác điều tra phá án, tuy chưa phải là nhiều, nhưng với sự năng động, nhiệt tình, tự rèn luyện bản thân, cộng với sự ham học hỏi để nâng cao trình độ chuyên môn về mọi mặt nên nhiều vụ án liên quan đến trật tự xã hội trên địa bàn TP Huế được anh cùng đồng đội điều tra, làm rõ.
Đại uý Nguyễn Văn Trí tâm sự, về công tác ở một địa bàn rộng lớn, dân cư đông, thường xuyên xuất hiện nhiều vụ việc liên quan đến trật tự xã hội, nên bản thân luôn cố gắng sắp xếp công việc một cách hợp lý, khoa học. Với tinh thần khẩn trương, thận trọng, khách quan, toàn diện và chính xác, dù gặp gian nan vất vả, hiểm nguy, nhưng vụ án nào khi được phân công thụ lý điều tra, Nguyễn Văn Trí đều thực hiện đảm bảo đúng người, đúng tội, đúng pháp luật.
Để thực hiện tốt nhiệm vụ của người điều tra, bản thân anh luôn lấy 6 điều Bác Hồ dạy CAND làm kim chỉ nam cho mọi hành động. Bởi vậy, kết thúc mỗi vụ án, anh đúc rút bài học kinh nghiệm cho bản thân và kết luận những điều kiện, hoàn cảnh nảy sinh tội phạm để đề xuất biện pháp phòng ngừa.
Anh nhớ lại, cuối năm 2007 trên địa bàn liên tiếp xảy ra nhiều vụ cướp giật, làm mọi người hoang mang. Anh cùng đồng đội xây dựng phương án, kế hoạch tổ chức truy bắt tội phạm. Chỉ trong một thời gian ngắn, bằng các biện pháp nghiệp vụ linh hoạt và sự nỗ lực của bản thân, anh cùng đồng đội tóm gọn Mai Chí Mỹ cùng đồng bọn (5 tên) gây ra 12 vụ cướp giật táo bạo ở TP Huế. Hay đứng trước tình hình tội phạm trộm cắp xe máy gia tăng, anh cùng đồng đội kiên trì mật phục, bắt gọn Ngô Xuân Ngà cùng đồng bọn gây ra 5 vụ trộm xe máy...
Nhận xét về anh, Đại uý Phan Nguyễn Nhân Hạnh, Phó đội trưởng Đội Cảnh sát Điều tra tội phạm về Trật tự xã hội Công an TP Huế nói với vẻ đầy tự hào: "Đại uý Nguyễn Minh Trí là một cán bộ điều tra, có khả năng giải quyết những vụ án khó; đặc biệt, trên lĩnh vực đấu tranh mở rộng án. Tất cả những vụ việc được giao anh đều hoàn thành một cách xuất sắc trong thời gian sớm nhất. Không chỉ giỏi về công tác chuyên môn, anh còn gương mẫu trong công tác đoàn cũng như các hoạt động phong trào do cơ quan đơn vị phát động, tích cực giúp đỡ anh em mới chuyển về đội chưa quen với công việc. Nguyễn Minh Trí được chỉ huy đơn vị và các cấp lãnh đạo đánh giá cao về năng lực công tác và phẩm chất đạo đức, lối sống".
Trong suốt thời gian công tác, từ năm 2004 đến nay, anh liên tục đạt danh hiệu Chiến sĩ thi đua; được Bộ Công an khen thưởng về kết quả thực hiện 6 điều Bác Hồ dạy CAND; 15 lần vinh dự được Giám đốc Công an tỉnh khen thưởng đột xuất về truy bắt tội phạm; Thành uỷ, Ban Chỉ huy Công an TP Huế khen thưởng hàng chục lần.
Đặc biệt, tại hội nghị sơ kết 3 năm thực hiện cuộc vận động "Học tập và làm theo tấm gương đạo đức Hồ Chí Minh", do Tỉnh uỷ tổ chức, Đại uý Nguyễn Văn Trí là một trong 41 cá nhân tiêu biểu của toàn tỉnh được Ban Chỉ đạo Cuộc vận động cấp tỉnh khen thưởng