Trước khi được bổ nhiệm là Giám đốc Công an tỉnh Bắc Giang, Thượng tá Nguyễn Quốc Toản là Phó Cục trưởng thuộc Tổng cục An ninh, Bộ Công an.