Tri-Direct won the business after a pitch against Equi-Media and Manning Gottlieb OMD.
The campaign for the elite infantry unit will involve targeted direct mail, email and inserts in specialist magazines and will be aimed at men aged 16-31.
It is the first time the Royal Marines have used a direct response campaign for recruitment purposes.
The activity will break in the autumn and will drive traffic to a Royal Marines recruitment telephone number and microsite with the aim of generating a higher quantity and quality of responses.
Gillian Stevens, the head of marketing at the Royal Navy, said: "We wanted to build on the existing hard-hitting awareness approach and introduce specific direct acquisition channels.
"Royal Marines recruitment is highly select, our recruits must demonstrate courage, determination, teamwork and strength of mind. Tri-Direct's strategy was felt to be the best to help us meet our objectives."
Michael Herbert, the account director at Tri-Direct, added: "This represents a very exciting opportunity to help the Royal Marines initiate direct techniques to target and recruit the next generation of Green Beret commandos."
The Royal Marines are the Royal Navy's amphibious infantry and are a key component of the UK's Rapid Reaction Force. The unit is famed for its coveted Green Beret, worn by those who have passed a rigorous 30-week training course with physically demanding tests of endurance.
If you have an opinion on this or any other issue raised on Brand Republic, join the debate in the .