Sinh ngày 17.3.1965, ông Nguyễn Hữu Cơ bắt đầu cuộc đời lao động từ khá sớm. Tháng 10.1981, ông làm công nhân tại Nông trường Quốc doanh U Minh, huyện Trần Văn Thời, tỉnh Minh Hải.
Tháng 3.1984, ông lên đường nhập ngũ, công tác tại Tiểu đoàn 33, Sư đoàn 9, Quân đoàn 4 và có thời gian làm nhiệm vụ trên chiến trường Campuchia. Ngày 2.1.1987, khi đang là người lính, ông được kết nạp vào Đảng Cộng sản Việt Nam.











