Vương Quốc Trung là cầu thủ trưởng thành từ lò đào tạo của Sông Lam Nghệ An, bắt đầu chơi cho đội 1 của đội bóng xứ Nghệ từ năm 2013. Đến mùa giải 2015, Quốc Trung chuyển tới chơi cho Hải Phòng và nhanh chóng trở thành trụ cột của đội bóng đất cảng. Vương Quốc Trung luôn là lựa chọn ưa thích của HLV Trương Việt Hoàng. Thành tích giành ngôi Á quân tại V.League 2016 của đội bóng đất Cảng có công không nhỏ của tiền vệ trung tâm sinh năm 1990 luôn chơi máu lửa, quyết liệt này.
Tuy vậy, tới giữa mùa giải 2019, do thành tích của Hải Phòng khá bết bát, nhất là những vòng đấu cuối giai đoạn lượt đi, vì vậy đội bóng đất Cảng đã bất ngờ thanh lý hợp đồng với Vương Quốc Trung và 1 đồng đội khác gốc Nghệ An cũng chơi cho Hải Phòng là Đình Bảo. Lúc đó CLB Thanh Hóa đang tích cực tìm kiếm nhân tố mới cho tuyến giữa và sự bổ sung kịp thời Vương Quốc Trung đã giúp HLV Nguyễn Đức Thắng yên tâm hơn ở vị trí tiền vệ trung tâm. Kinh nghiệm chơi bóng ở V.League của Quốc Trung ở những mùa giải qua đã giúp cầu thủ này nhận được sự tin tưởng của ban huấn luyện, lãnh đạo CLB Thanh Hóa.
Kết thúc mùa giải V.League 2019, Thanh Hóa trụ hạng thành công và nhận được nguồn đầu tư mới. CLB này bổ sung khá nhiều bản hợp đồng giá trị lớn nên Quốc Trung khó mà cạnh tranh suất đá chính. Vì thế anh đã trở lại và tham gia tập luyện cùng SLNA trong giai đoạn chuẩn bị cho mùa giải 2020.