Khi được bày tỏ sự ngưỡng mộ trước những thành tích đáng nể đó, Thượng tá Tùng cứ xua tay, gạt đi nói: “Chỉ vì mình đam mê công việc thôi và cái nghề công an hình sự này thực sự là nơi đã cho mình thỏa sức để cống hiến, chứ mình đâu làm vì thành tích. Mình chỉ tâm niệm phải nỗ lực hết mình trong công việc để được dân tin, cung cấp tin tố giác tội phạm, sớm phá án thành công, đảm bảo an ninh trật tự, đem lại sự bình yên cho người dân sống trên địa bàn”.

Yêu thích ngành công an, năm 1982, vừa tròn 20 tuổi,  Lê Thanh Tùng đã toại nguyện khi được làm chiến sĩ công an đặc khu Vũng Tàu-Côn Đảo (nay là tỉnh Bà Rịa-Vũng Tàu). Mong muốn nâng cao trình độ chuyên môn, nghiệp vụ, lại  được đơn vị  tạo điều kiện, anh đã nỗ lực tự ôn luyện và năm 1988 thi đỗ vào trường Đại học Cảnh sát Nhân dân cơ sở phía Nam và là học viên khóa đầu tiên của trường tại phía Nam. 

Năm 1994 ra trường, anh quay trở lại công tác tại Đội hình sự của Công an thành phố Vũng Tàu và tại đây anh đã phát huy khả năng của mình, phá nhiều vụ án, đảm bảo tốt an ninh trật tự trên địa bàn. Năng lực của cảnh sát Lê Thanh Tùng đã được cấp trên đánh giá cao. Năm 2004, anh được bổ nhiệm đội phó, rồi năm 2008 bổ nhiệm Đội trưởng đội hình sự Công an thành phố Vũng Tàu và năm 2012 bổ nhiệm là Phó phòng Cảnh sát điều tra tội phạm về trật tự xã hội Công an tỉnh Bà Rịa-Vũng Tàu, trực tiếp chỉ đạo đấu tranh với các băng nhóm tội phạm hoạt động có tổ chức; tội phạm hình sự gây án đặc biệt nghiêm trọng; tội phạm có yếu tố nước ngoài.

Trên cương vị chỉ huy, bằng kinh nghiệm, dựa vào nội tâm, trực giác của mình, Thượng tá Lê Thanh Tùng đã chỉ đạo và trực tiếp tham gia phá nhanh nhiều vụ án lớn, đặc biệt nghiêm trọng, trong đó có nhiều vụ án tưởng như không thể làm rõ, làm nức lòng nhân dân. Điển hình như vụ: Ngày 3/4/2017, tại khu du lịch sinh thái Làng Tre, ấp Mỹ Tân, xã Mỹ Xuân, huyện Tân Thành (nay là thị xã Phú Mỹ), người dân phát hiện 1 bộ xương người và sau đó được xác định đã chết từ 3 năm trước. 

Sau khi nhận được tin báo, Phòng PC45 đã nhanh chóng phối hợp với các đơn vị nghiệp vụ, công an địa phương tiến hành các hoạt động điều tra. Nhận thấy đây là vụ án giết người, giấu xác, Phòng PC45 đã đề xuất Ban Giám đốc Công an tỉnh xác lập chuyên án lấy bí số 417G để đấu tranh. Dù chứng cứ, manh mối ít nhưng bằng nhận định, đánh giá của mình, Thượng tá Tùng mở hướng điều tra tìm đến đúng đối tượng gây án. Và chỉ hơn 1 tháng sau, ngày 20/5/2017, đối tượng Hoàng Trọng Đông, sinh năm 1974, hộ khẩu thường trú tại 19/02/06 Hoàng Xuân Nhị, phường Phú Trung, quận Tân Phú, Thành phố Hồ Chí Minh khi tên này đang lẩn trốn ở thôn Vinh Tiến, xã Bá Hiến, huyện Bình Xuyên, tỉnh Vĩnh Phúc đã bị bắt giữ, thừa nhận toàn bộ hành vi giết người của mình.

Một vụ án  khác cũng được phá nhanh là vào khoảng 8 giờ 30 phút ngày 30/12/2016, người dân phát hiện 1 tử thi nam giới đang trong giai đoạn phân hủy, nổi trên sông thuộc khu vực Cảng đá Đức Hạnh, xã Tân Phước, huyện Tân Thành. Sau khi nhận được tin báo, PC45 đã kịp thời phối hợp các đơn vị nghiệp vụ, Công an huyện Tân Thành khám nghiệm tử thi xác định nạn nhân chết là do bị đâm 2 nhát vào ngực. Thượng tá Tùng đã trực tiếp cùng cán bộ, chiến sĩ PC45 tiến hành áp dụng các biện pháp nghiệp vụ điều tra và chỉ 5 ngày sau, ngày 04/01/2017, Phòng PC45 đã làm rõ và nhanh chóng bắt giữ đối tượng Nguyễn Văn Tài, sinh 1989, trú tại ấp Mù U, Dân Thành, huyện Duyên Hải, tỉnh Trà Vinh, khi Tài đang lẩn trốn tại TP Hồ Chí Minh.

Đặc biệt, với sự tham gia chỉ đạo của Thượng tá Tùng, vụ bắt giữ đối tượng Châu Minh Nhân (sinh năm 1996, quê Vĩnh Long) cùng toàn bộ tang vật chỉ sau 36 giờ gây án đã được nhân dân đặc biệt khen ngợi, chính quyền đánh giá cao. Vụ án đặc biệt nghiêm trọng này xảy ra ngày 24/10/2016 khi tên Nhân lọt vào nhà ông Bùi Văn Thường, Trưởng ban Dân vận huyện ủy Châu Đức( Bà Rịa-Vũng Tàu) ở xã Quảng Thành, huyện Châu Đức giết chết vợ và con của ông để cướp tài sản; vụ án đã gây hoang mang trong nhân dân vì hành vi gây án quá dã man, manh động. Hay vụ bắt thành công tên Trần Văn Điểm (sinh năm 1987, có tên gọi khác là Hiếu, Thành, Ngọc, ngụ đội 1, thôn Quảng Xuyên, xã Tứ Xuyên, huyện Tứ Kỳ, tỉnh Hải Dương) về hành vi giết anh Nguyễn Hoàng Ngân (39 tuổi, ngụ tại 146/3/4 Xô Viết Nghệ Tĩnh, phường Thắng Tam, TP. Vũng Tàu) chủ cửa hàng chuyên bán thực phẩm chay. Điểm là một đối tượng cực kỳ nguy hiểm, thủ đoạn tàn ác và xóa dấu vết rất tốt khiến vụ án nhiều lúc tưởng bế tắc. Tính đến thời điểm bị bắt, y đã giết chết tổng cộng bốn mạng người ở 4 tỉnh thành khác nhau.

Trong phòng chống tội phạm có tổ chức, Thượng tá Tùng cùng cán bộ, chiến sĩ  trong đơn vị đã phá thành công vụ án đối tượng Nguyễn Thị Ngọc Lan thuê băng xã hội đen từ Hải Phòng vào dùng súng để giết chồng hờ của mình là ông Phạm Đức Thịnh (giám đốc một doanh nghiệp đang làm chủ một dự án ở huyện Tân Thành, Bà Rịa-Vũng Tàu) xảy ra vào ngày 26/6/2016 tại xã Tân Hòa, huyện Tân Thành. Đây là một vụ án đặc biệt nghiêm trọng, gây xôn xao dư luận, do một băng nhóm tội phạm hoạt động có tổ chức thực hiện, với phương thức thủ đoạn tinh vi, các đối tượng có kế hoạch, được giao nhiệm vụ cụ thể trong quá trình gây án. Chỉ sau 1 tháng, vụ án đã được làm rõ và Công an tỉnh phối hợp với Cục C45 bắt giữ toàn bộ 04 đối tượng đang lẩn trốn ở nhiều tỉnh, thành để đưa ra trừng trị trước pháp luật.

Không những chỉ đạo phá án thành công, Thượng tá Lê Thanh Tùng còn trực tiếp truy bắt đối tượng gây án trong điều kiện nguy hiểm, khiến cán bộ, chiến sĩ của phòng rất nể phục. Điển hình là vụ bắt đối tượng dùng súng hoa cải giết người tại quán cà phê ở huyện Long Điền tối 12/4/2014. 

Khi phát hiện đối tượng đang đi xe máy ở đường Nguyễn An Ninh (T.P Vũng Tàu), Thượng tá Tùng cùng các chiến sĩ đã bám theo nhưng chưa thể ra tay vì khu vực đông người, đối tượng có hung khí có thể gây nguy hiểm tính mạng cho người dân. Theo đối tượng đến gần khu Bạch Dinh, đường Trần Phú thì bất ngờ đối tượng phát hiện ra có công an theo dõi đã bỏ chạy. Không để đối tượng trốn thoát, Thượng tá Tùng liền đuổi theo áp sát. Đối tượng này liền từ trên đường nhảy xuống gành đá lởm chởm dưới biển từ độ cao khoảng 2m hòng bơi ra biển bỏ trốn nhưng Thượng tá Tùng cũng lao theo tóm gọn đối tượng.