Antes de incorporarse a Mediabrands, Nick Brien fue durante tres años consejero delegado de Universal McCann. Durante este periodo la agencia se alzó con el Grand Prix de 2006 por su trabajo para Lynxjet y Universal McCann Sydney fue nombrada Agencia de Medios del Año.
Previamente pasó por Starcom MediaVest Group y Leo Burnett.