A £16m marketing campaign was agreed last year to promote the scheme among the young and employers.
RED, which won a four-way pitch against QBO, Band & Brown and Fishburn Hedges, is tasked with positioning the scheme as the best way for school leavers to gain training.
Campaign tactics will include celebrity endorsement, brand alliances and promotion of success stories, according to an LSC spokeswoman.
RED has also been tasked with raising the profile of the Bite Size initiative, which offers free short courses, usually one to three hours long, to all ages. One of the aims of the initiative is to encourage people to return to learning.
For both accounts, the RED team reports to LSC director of communications Robin Newton-Syms.