Anh Vũ bắt đầu hoạt động văn nghệ khi đứng sơn cửa cho câu lạc bộ Phan Đình Phùng. Anh đã nhìn thấy bảng tuyển diễn viên của sân khấu kịch 5B Võ Văn Tần. Sau khi được nhận, anh có một cơ hội khác tốt hơn để bươn chải mưu sinh nuôi sống gia đình.