Năm 2002, Nguyễn Thành Vũ tham gia lực lượng dân quân phường 8, Quận 8. Chỉ sau một thời gian ngắn, anh được bổ nhiệm làm Nhân viên Thống kê Ban CHQS phường. Với tinh thần cầu tiến, ngày nghỉ, giờ nghỉ, anh tranh thủ tự học để nâng cao kiến thức. Được sự tận tình giúp đỡ của đồng chí, đồng đội và nỗ lực phấn đấu của bản thân, anh luôn hoàn thành tốt nhiệm vụ được giao. Năm 2004, anh được kết nạp vào Đảng, lần lượt trở thành Chỉ huy phó Ban CHQS phường 13, phường 10 và đến tháng 11/2010, đảm nhiệm Chỉ huy trưởng Ban CHQS phường 3, Quận 8 đến nay.
Tuy đã có vốn kiến thức quân sự cơ sở được đào tạo ở nhà trường, nhưng về địa phương nhiều thứ còn mới mẻ, đòi hỏi người đứng đầu cơ quan quân sự phường phải nỗ lực cố gắng cao để vượt qua. Anh cho biết: “Cấp phường là túi của công việc. Nhiệm vụ của cơ quan quân sự phường không chỉ có huấn luyện, tuần tra, canh gác mà còn nhiều việc như tham mưu cấp ủy, chính quyền lãnh đạo, chỉ đạo công tác quốc phòng, quân sự địa phương; xây dựng kế hoạch tác chiến; tuyển quân; triển khai các văn bản của cấp trên liên quan đến chế độ chính sách, tham gia công tác xã hội, dân vận... Do đó, tôi chỉ làm xong việc chứ không bao giờ làm hết giờ”. Không những tận tụy, trách nhiệm hoàn thành tốt công việc mà anh còn là gương sáng cho cấp dưới học tập về gắn kết tốt giữa lời nói với việc làm. Anh bộc bạch: “Cán bộ nói mà không làm, hoặc làm ít mà nói nhiều thì ai tin, ai nghe. Trong đơn vị mọi hoạt động đều có quy định, quy chế, mình là chỉ huy thì phải thật sự gương mẫu thì mới lôi cuốn được anh em”.
Một trong những việc mà anh thường xuyên trăn trở và tâm huyết là làm sao để mỗi cán bộ, chiến sĩ trong đơn vị phải là một chiến sĩ dân vận giỏi. Chia sẻ về công việc này anh cho biết: “Phường 3 địa bàn nhỏ, nhưng dân cư lại đông, phần lớn dân là lao động nghèo, nên rất cần sự giúp đỡ. Vì thế, ngoài công tác chuyên môn, tôi luôn cùng cán bộ, chiến sĩ đơn vị tích cực vận động gia đình, trong bạn bè và các cơ quan, tổ chức đóng góp ủng hộ gạo, thực phẩm, áo quần, đồ gia dụng, dụng cụ học tập cho học sinh để tặng những gia đình có hoàn cảnh khó khăn. Ông Quách Hữu Phước, một trong những hộ neo đơn thường xuyên được đồng chí Vũ vận động hỗ trợ xúc động cho biết: “Tôi đã 77 tuổi, vợ tôi 75 tuổi, con cái không có. Hàng tháng tôi đều được Ban CHQS phường hỗ trợ 20kg gạo, dầu ăn, nước tương, bột ngọt cùng với 200.000 đồng tiền mặt. Vợ chồng tôi biết ơn nhiều lắm!”
Tranh thủ giờ nghỉ, ngày nghỉ, đồng chí Nguyễn Thành Vũ đã tổ chức cho cán bộ, chiến sĩ nấu cơm chay từ thiện giúp cho bệnh nhân nghèo tại một số bệnh viện trên địa bàn thành phố như Bệnh viện Điều dưỡng, Ung Bướu, Phạm Ngọc Thạch vv… Từ mỗi tháng 2 lần phát, mỗi lần 300 phần, đến nay nay đã tăng lên 500 phần một tuần. Ngoài ra, anh và những chiến sĩ “sao vuông” phường 3, Quận 8 còn phối hợp với Ban Điều hành các khu phố tổ chức bữa cơm nghĩa tình cho các cụ neo đơn trên địa bàn.
Với sự nỗ lực cố gắng không mệt mỏi của bản thân, 5 năm liền (2013 – 2018) đồng chí Nguyễn Thành Vũ là chiến sĩ thi đua cơ sở, 7 năm liền là đảng viên hoàn thành xuất sắc nhiệm vụ.