Chiến Thắng ít khi xuất hiện trên báo chí, chính vì thế, thông tin về gia đình anh cũng không phải điều người ta có thể dễ dàng cập nhật được.
Vợ Chiến Thắng tên là Nguyễn Thị Thanh Tám, là 1 công chức nhà nước. Chị từng là bạn học và chơi rất thân với Chiến Thắng. Năm 1994, Thanh Tám chính thức trở thành “bà xã” của cây hài Vĩnh Phúc.
Theo Chiến Thắng, ngày còn học chung trường cấp 3, chị là cô hoa khôi dành được nhiều sự quan tâm của các bạn khác giới còn anh chỉ là cậu học trò thấp bé, nhẹ cân. Chiến Thắng “cưa cẩm” vợ bằng 1 cách khá hài hước. Anh thường ngồi vắt vẻo trên cây xoài trước cửa nhà, chờ chị đi qua để trêu chọc vài câu hoặc tặng chị những bức tranh anh tự vẽ.
Ban đầu, Thanh Tám cũng “không ưa gì” anh, nhưng nhờ áp dụng chiến thuật “chai mặt” mà anh đã chiếm được tình cảm của người đẹp. Sau này, chính Thanh Tám là người đã “xúi” anh bỏ trầu cau vào làn đồ lễ để đám cưới của 2 người được xúc tiến sớm hơn.
