Năm 1969, tốt nghiệp phổ thông, Nguyễn Văn Hiền xung phong nhập ngũ, trực tiếp chiến đấu chống Mỹ, cứu nước. Vào Công an nhân dân vũ trang, ông đã hoàn thành tốt mọi nhiệm vụ được giao.everton đấu với man city