Sau khi tốt nghiệp Học viện Cảnh sát nhân dân, chuyên ngành Quản lý nhà nước về ANTT, Trung tá Đỗ Anh Vũ về công tác tại Công an phường Trúc Bạch, quận Ba Đình, TP Hà Nội (nay là Công an phường Ba Đình), đảm nhiệm công việc của Cảnh sát khu vực. Với hành trang kiến thức được trang bị tại nhà trường, ngay từ những ngày đầu, với nhiệt huyết của tuổi trẻ, Trung tá Đỗ Anh Vũ đã tham gia tích cực, quyết liệt vào công tác quản lý nhà nước về ANTT và phòng ngừa, đấu tranh với tội phạm, vi phạm pháp luật tại địa bàn cơ sở.
Trong quá trình 5 năm công tác thực tiễn, được sự dìu dắt, chỉ bảo của các thế hệ lãnh đạo, cán bộ đi trước, với sự cố gắng, nỗ lực của bản thân, sự trui rèn, thử lửa qua các mặt công tác tiếp xúc, giải quyết những nhu cầu chính đáng của người dân, đồng thời tham gia giải quyết mâu thuẫn trong nội bộ nhân dân, xử lý kiên quyết với các hành vi vi phạm pháp luật, Trung tá Đỗ Anh Vũ đã trở nên rắn rỏi, am hiểu và thực hiện tốt công tác Công an tại địa bàn cơ sở. Qua đó, đã đánh giá được những vấn đề cần phải tham mưu để đẩy mạnh các mặt công tác Cảnh sát khu vực một cách khoa học, hiệu quả, thực chất và góp phần bảo đảm ANTT tại địa bàn cơ sở.
Đây chính là tiền đề hết sức quý báu để Trung tá Đỗ Anh Vũ xác định và có bước chuyển mình khi được điều động về công tác tại Phòng Hướng dẫn Cảnh sát khu vực, Cục Cảnh sát quản lý hành chính về trật tự xã hội (QLHC về TTXH) vào năm 2014.
Tại đây, anh được cấp trên phân công đảm nhận công tác tham mưu. Qua thời gian với những ngỡ ngàng của công việc, Trung tá Đỗ Anh Vũ dần quen với công việc của người cán bộ phía sau hậu trường, âm thầm lặng lẽ bên những trang giấy. Với kinh nghiệm được trau dồi qua thực tiễn, đồng thời được tiếp xúc với những chỉ đạo hết sức chiến lược của lãnh đạo Công an các cấp, Trung tá Đỗ Anh Vũ đã nhanh chóng tiếp cận công việc và được lãnh đạo cấp trên giao nhiều nhiệm vụ khó, trọng tâm để thúc đẩy công tác Cảnh sát khu vực trên phạm vi toàn quốc, nhằm xây dựng lực lượng Cảnh sát khu vực là lực lượng gần dân, sát dân nhất, giải quyết các nhu cầu chính đáng của nhân dân và bảo đảm ANTT tại cơ sở.
Trung tá Đỗ Anh Vũ nhớ lại: “Thời điểm ấy, tôi thường xuyên xuống địa bàn, đi thực tế cơ sở để có thể hình dung được mình sẽ tham mưu gì trong lĩnh vực được lãnh đạo giao. Qua đó, đã giúp ích tôi rất nhiều trong xây dựng kế hoạch, bám sát chương trình công tác, chủ động triển khai thực hiện. Tôi luôn xác định lấy kết quả thực hiện công tác chuyên môn, nghiệp vụ là thước đo đánh giá hiệu quả, chất lượng công tác. Luôn nêu cao ý thức trách nhiệm trong công việc, không ngừng nghiên cứu, học tập nhằm nâng cao trình độ, năng lực công tác để hoàn thành xuất sắc mọi công việc được giao”.
theo phương châm “6 rõ”.
Năm 2020, Trung tá Đỗ Anh Vũ chuyển về công tác tại Phòng Tham mưu tổng hợp, Cục Cảnh sát QLHC về TTXH đúng thời điểm bước vào giai đoạn đánh dấu bước chuyển mình đổi mới của lực lượng Cảnh sát QLHC về TTXH từ tư duy quản trị hành chính đơn thuần sang tư duy phục vụ nhân dân và phục vụ phát triển kinh tế - xã hội. Trong đó, dấu ấn nổi bật đầu tiên của anh là vai trò tham mưu, xây dựng hệ thống pháp luật hiện đại, chuyển từ cơ chế “xin - cho” sang đăng ký và phục vụ, tạo hành lang pháp lý minh bạch, bảo đảm quyền tự do dân chủ của công dân… Lực lượng Cảnh sát QLHC về TTXH đã chủ động nghiên cứu, trình ban hành những quyết sách mang tính bản lề như Luật Cư trú ( năm 2020), Luật Căn cước (năm 2023) và Luật Quản lý vũ khí, vật liệu nổ (năm 2024). Trọng tâm là việc tham mưu triển khai Đề án 06 của Chính phủ, xác định 5 nhóm giải pháp đột phá về pháp lý, hạ tầng, an ninh, dữ liệu và nguồn lực, tạo tiền đề thay đổi tư duy quản lý từ "thủ công" sang "số hóa".
Trong guồng quay hối hả của công việc, Trung tá Đỗ Anh Vũ cùng đồng đội miệt mài tìm tòi nghiên cứu, tham mưu lãnh đạo cấp trên ban hành, triển khai, theo dõi, hướng dẫn, đôn đốc, kiểm tra các văn bản hướng dẫn các lĩnh vực xuyên suốt của lực lượng Cảnh sát QLHC về TTXH. Cụ thể như: Ngành nghề đầu tư, kinh doanh có điều kiện về ANTT; con dấu; vũ khí, vật liệu nổ, công cụ hỗ trợ, tiền chất thuốc nổ; pháo; cư trú; căn cước công dân.
Đặc biệt, Trung tá Đỗ Anh Vũ đã tham gia xây dựng phần mềm nghiệp vụ cơ bản phục vụ chuyển đổi trạng thái, phương thức thực hiện từ thủ công, truyền thống sang ứng dụng khoa học, công nghệ, có gắn kết giữa các mặt công tác nghiệp vụ cơ bản, phát triển nghiệp vụ và phục vụ tham mưu, chỉ đạo, điều hành nghiệp vụ của lãnh đạo Công an các cấp. Ngoài ra, hàng tháng, anh cùng tổ công tác chuẩn bị điều kiện, nội dung, tài liệu giúp lãnh đạo Bộ Công an, lãnh đạo Cục Cảnh sát QLHC về TTXH kiểm đếm tiến độ, chất lượng, hiệu quả các mặt công tác QLHC về TTXH, nhất là việc xây dựng dữ liệu dân cư “đúng, đủ, sạch, sống” và thúc đẩy thực hiện các nhiệm vụ của Đề án 06 theo đúng lộ trình, kế hoạch đề ra với nhiều nhiệm vụ chưa từng có trong tiền lệ.
Bên cạnh đó, Trung tá Đỗ Anh Vũ còn tham mưu chủ động rà soát, đánh giá, tổ chức định kỳ, đột xuất các buổi họp Ban Chỉ đạo triển khai thực hiện Đề án 06, qua đó đã thúc đẩy tháo gỡ nhiều “điểm nghẽn” trong công tác triển khai thực hiện Đề án 06.
Tháng 2/2025, anh nhận nhiệm vụ tại Phòng Tham mưu tổng hợp, Trung tâm Dữ liệu quốc gia. Tại đây, anh đã tham mưu ban hành, triển khai, theo dõi, hướng dẫn, đôn đốc, kiểm tra việc thực hiện chương trình, chỉ tiêu công tác của Trung tâm Dữ liệu quốc gia năm 2025, năm 2026 theo phương châm “6 rõ”.
Đáng chú ý, Trung tá Đỗ Anh Vũ đã tham mưu với lãnh đạo Trung tâm Dữ liệu quốc gia xây dựng Cổng Dịch vụ công quốc gia với mục tiêu trở thành điểm một cửa số duy nhất của quốc gia, nơi tập trung cung cấp thông tin chính thống, đầy đủ, minh bạch về thủ tục hành chính, dịch vụ công, hỗ trợ tối đa người dân, doanh nghiệp thực hiện các dịch vụ công trực tuyến, đồng thời cho phép tra cứu, theo dõi, giám sát toàn bộ quá trình giải quyết hồ sơ. Cổng Dịch vụ công quốc gia mới tại Trung tâm Dữ liệu quốc gia là kênh để người dân đánh giá chất lượng phục vụ của các cơ quan nhà nước, đồng thời gửi phản ánh, kiến nghị trong quá trình thực hiện thủ tục hành chính. Các thông tin về dịch vụ công được công khai, thống nhất trên Cơ sở dữ liệu quốc gia về thủ tục hành chính, một cấu phần quan trọng của Cổng Dịch vụ công quốc gia, góp phần nâng cao tính minh bạch, trách nhiệm giải trình của cơ quan Nhà nước…
Anh cùng tổ công tác còn tham mưu lãnh đạo Trung tâm, lãnh đạo Bộ chỉ đạo triển khai xây dựng hạ tầng vỏ trạm Trung tâm Dữ liệu quốc gia. Kịp thời đôn đốc khắc phục khó khăn, vướng mắc trong triển khai thủ tục đầu tư xây dựng… Từ đó, sớm đưa vào quản trị, vận hành, khai thác Trung tâm Dữ liệu quốc gia vượt tiến độ 3 tháng; hay triển khai thực hiện các Đề án lớn về dữ liệu, tiêu biểu như: Đề án Khu công nghiệp dữ liệu; Đề án Kinh tế dữ liệu; Đề án Phát triển Cơ sở dữ liệu quốc gia; nghiên cứu, đề xuất triển khai các sản phẩm, dịch vụ trên nền tảng của Trung tâm Dữ liệu quốc gia (Nền tảng thu thập, chia sẻ, điều phối dữ liệu quốc gia; nền tảng định danh phi tập trung quốc gia; nền tảng truy xuất nguồn gốc hàng hoá quốc gia dựa trên nền tảng chuỗi khối quốc gia; mô hình ngôn ngữ lớn tiếng Việt; trợ lý ảo quốc gia; sàn dữ liệu quốc gia, thư điện tử quốc gia...).
Với thành tích đạt được, từ năm 2018 đến nay, Trung tá Đỗ Anh Vũ đã nhận được nhiều Bằng khen, Giấy khen của lãnh đạo Công an các cấp. Trong đó, riêng từ năm 2021 đến năm 2025, anh liên tục nhận Bằng khen của Bộ trưởng Bộ Công an về thành tích trong công tác tham mưu. Trung tá Đỗ Anh Vũ chia sẻ, dù làm ở đâu, môi trường có khắc nghiệt thế nào anh vẫn nỗ lực, không lùi bước.
Xây dựng lực lượng tham mưu Cảnh vệ chuyên sâu, tinh, gọn, mạnh, đáp ứng yêu cầu, nhiệm vụ trong kỷ nguyên mới 
Nữ Trung tá với nhiều cách làm hay trong tham mưu, phục vụ xây dựng và hoàn thiện thể chế 
Người cán bộ tham mưu đóng góp thầm lặng cho công tác giáo dục và đào tạo 
