Tốt nghiệp Đại học Cảnh sát nhân dân chuyên ngành cảnh sát giao thông, năm 2008, Nguyễn Hải Đảo được điều động về công tác tại Đội cảnh sát giao thông - trật tự Công an huyện Chơn Thành. Năm 2011, anh được chuyển về công tác tại Đội cảnh sát giao thông - trật tự Công an huyện Lộc Ninh. Với truyền thống gia đình và lòng nhiệt huyết của tuổi trẻ, Thượng úy Nguyễn Hải Đảo không ngừng trau dồi kiến thức đã học và kinh nghiệm thực tế của đàn anh đi trước để nhận và hoàn thành xuất sắc mọi nhiệm vụ.


Anh được giao nhiệm vụ tuần tra kiểm soát, điều tra xử lý tai nạn giao thông, đăng ký xe, tuyên truyền luật giao thông... Từ năm 2011-2014, Thượng úy Nguyễn Hải Đảo đã phát hiện, bắt giữ hàng chục đối tượng tội phạm trên tuyến giao thông như: trộm xe, tiêu thụ xe do người khác phạm tội mà có, buôn gỗ lậu, vận chuyển buôn bán thú rừng trái phép... Anh còn được mệnh danh là “khắc tinh” của tội phạm trên những tuyến đường.

Một trong những vụ án Thượng úy Nguyễn Hải Đảo còn nhớ như in là năm 2012, khi được quần chúng báo tại khu vực chợ Lộc Thái, huyện Lộc Ninh có kẻ gian lấy trộm xe máy đang trên đường tẩu thoát. Nhận định tình hình, anh đã lần theo dấu vết và phát hiện, truy đuổi quyết tâm bắt bằng được đối tượng, thu hồi tài sản trả lại cho người bị hại. Qua đăng ký xe, nghiệp vụ đăng ký xe kết hợp với tuần tra kiểm soát, anh đã phát hiện nhiều xe máy bị trộm cắp đang trên đường đi tiêu thụ; thu hồi xe gian, chuyển cho cơ quan chức năng xử lý. Đối với công tác tuyên truyền luật giao thông, trong 4 năm qua, Thượng úy Đảo thường xuyên tham gia buổi tuyên truyền luật giao thông cho người dân, tổ chức hàng chục buổi thi về Luật Giao thông đường bộ.

Với những thành tích đã đạt được trong công tác, Thượng úy Nguyễn Hải Đảo 2 lần được Công an tỉnh tặng danh hiệu Chiến sĩ tiên tiến, 2 lần được tặng danh hiệu Chiến sĩ thi đua cơ sở; năm 2014, anh được Bộ trưởng Bộ Công an tặng bằng khen về phong trào phòng, chống tội phạm, Chủ tịch nước tặng Huy chương Chiến sĩ vẻ vang hạng Nhì, Ba. Năm 2015, anh được bổ nhiệm làm Đội phó Đội cảnh sát giao thông - trật tự Công an huyện Lộc Ninh.