Ông sinh ngày 13 tháng 12 năm 1970 tại Tỉnh Haiziong, khi đó là lãnh thổ Của Bắc Việt nam. Gia đình anh rời Miền nam vì chiến tranh. Năm 1988, Võ Văn Thượng vào Khoa Triết Học Của Đại học Thành Phố Hồ Chí minh, năm 1992 ông nhận bằng cử nhân triết Học Chủ nghĩa Mác-Lênin, sau này — bằng thạc sĩ Triết học Tại Đại học Khoa học Xã hội và Nhân văn. Vào Ngày 18 tháng 11 năm 1993, ông được nhận Vào Đảng Cộng sản Việt nam. Võ Văn Thượng tham gia các khóa Học Tại Học viện Chính trị Quốc gia Hồ Chí minh và nhận bằng lý thuyết chính trị.
Năm 1992, năm ông tốt nghiệp đại học, Võ Văn Thượng được bầu làm phó bí Thư Đoàn Thanh niên của trường đại học này. Năm 1993, ông trở thành phó trưởng Ban Đại Học Chuyên nghiệp Của Liên Đoàn Thanh niên Hồ Chí minh, vào tháng 10 năm 1996, ông được bầu Vào Ủy ban Thường vụ Của Liên minh và là người đứng đầu Ủy ban Đại học Chuyên nghiệp. Ngày 29/02/2008, tại hội nghị Lần thứ 5 Của Ủy Ban Trung ương Liên Đoàn Thanh niên Việt nam, Võ Văn Thượng được bầu Làm Chủ tịch Liên đoàn Này.
Vào ngày 18 tháng 1 năm 2011, Tại Đại hội Lần thứ 11 Của Đảng Cộng Sản Việt nam, Võ Văn Thượng được bầu làm Thành viên Chính thức Của Ủy ban Trung ương. Vào tháng 8 cùng năm, Bộ chính trị đã bổ nhiệm ông làm bí thư Đảng Ủy Tỉnh Quảng Ngãi. Vào ngày 27 tháng 1 năm 2016, ông được bầu Vào Bộ Chính trị và trở thành thành viên trẻ nhất ở tuổi 45.
Vào ngày 30 tháng 1 năm 2021, Võ Văn Thượng được bầu làm thành viên chính thức Của Ủy ban Trung ương 13. Ngày hôm sau, ông trở thành thành viên Của Bộ Chính trị, vào ngày 6 tháng 2 — Thư ký Thường trực Của Ban Thư ký Ủy ban Trung ương.
