Quá trình công tác của ông Nghiêm Xuân Cường trước khi giữ chức vụ Phó Chủ tịch UBND tỉnh: Thư ký Toà án nhân dân thành phố Hạ Long; Thẩm phán Toà án nhân dân thành phố Hạ Long: Phó Trưởng phòng Nội chính Tiếp dân, Phó Chánh Văn phòng Tỉnh ủy, phụ trách lĩnh vực nội chính, công nghệ thông tin; Phó Trưởng Ban Nội chính Tỉnh ủy; Phó Trưởng Ban phụ trách Ban Nội chính Tỉnh ủy;Giám đốc Sở Tư pháp;Tham gia Ban Chấp hành Đảng bộ tỉnh.
Ông Cường giữ chức Bí thư Thành ủy Uông Bí, Chủ tịch Hội đồng nhân dân thành phố Uông Bí khóa XX, nhiệm kỳ 2021 - 2026 từ tháng 10/2021. Ông còn là đại biểu Hội đồng nhân dân tỉnh khóa XIV, nhiệm kỳ 2021 - 2026 từ tháng 5/2021.
Ông Nghiêm Xuân Cường là cán bộ được đào tạo cơ bản, có phẩm chất chính trị, năng lực, uy tín và kinh nghiệm thực tiễn; quá trình công tác tương đối toàn diện tại địa phương và ở tỉnh, đã kinh qua nhiều vị trí công tác quan trọng ở cấp tỉnh và cấp huyện. Ông có đủ điều kiện, tiêu chuẩn và đáp ứng yêu cầu, nhiệm vụ lãnh đạo, chỉ đạo, quản lý và điều hành của chức danh Phó Chủ tịch UBND tỉnh.