Ông Võ Văn Thưởng sinh năm 1970, quê xã An Phước, huyện Măng Thít, tỉnh Vĩnh Long. Năm 1988, ông làm Phó bí thư Đoàn khoa, Phó bí thư Đoàn trường ĐH Tổng hợp TP HCM.
Năm 1997, ông làm ủy viên Ban Thường vụ Thành Đoàn, Phó chủ tịch Hội Sinh viên TP HCM, Ủy viên Thư ký Trung ương Hội Sinh viên Việt Nam, Ủy viên BCH Trung ương Đoàn.
Ba năm sau ông giữ chức Chủ tịch Hội Sinh viên TP HCM, Phó chủ tịch Trung ương Hội Sinh viên Việt Nam. Năm 2001 ông giữ chức Phó bí thư Thành Đoàn TP HCM, và hai năm sau làm Bí thư Thành đoàn TP HCM. Năm 2004 ông làm Bí thư Quận ủy quận 12 TP HCM.
Tháng 4/2006, tại ĐH toàn quốc lần thứ X của Đảng, ông được bầu làm Ủy viên dự khuyết Ban Chấp hành Trung ương Đảng. Nửa năm sau ông giữ chức Bí thư thường trực Ban chấp hành Trung ương Đoàn TNCS Hồ Chí Minh khoá VIII.
Đầu năm 2007 ông được bầu làm Bí thư thứ nhất Ban Chấp hành Trung ương Đoàn TNCS Hồ Chí Minh.