Trước khi về công tác tại Quốc hội, ông Nguyễn Quốc Hùng từng làm Phó giám đốc Công an Thành phố Hải Phòng, Giám đốc Công an tỉnh Hà Nam, Cục trưởng Cục Cảnh sát Quản lý hành chính về trật tự xã hội, Bộ Công an.