Meme replaces two-year incumbent Wheel in a move that further cements the brand's relationship with Meme-owner WCRS.
WCRS already handles advertising and last year created a risque campaign featuring naked men going about their daily business, but with passersby only noticing their hair rather than their birthday suits.
Fareez Marghoob, Meme strategy director, said: "We are very excited to be working with a brand of the stature of Brylcreem. Our core focus will be to communicate Brylcreem's brand positioning and core messages in an exciting and enthralling way to our target market."
Other promotional activity by the Sara Lee Household & Bodycare UK-owned Brylcreem includes a two-year deal signed in May to sponsor Sky Sports' 'Soccer AM'.
Julie Baker, Sara Lee marketing director, said: "Meme's appointment further consolidates our relationship with the WCRS family and we are looking forward to working together to further develop the Brylcreem brand in the digital environment."
Wheel is understood to have resigned the account about reported disputes over digital spend.
If you have an opinion on this or any other issue raised on Brand Republic, join the debate in the .