Allan comenzó su carrera en el mundo de los medios a los 18 años en TMB, la mayor agencia indendiente del mercado británico hasta su fusión con Mediacom en 1999. En la compañía resultante, Stephen Allan desempeñó las funciones de ceo>/i> y de vicepresidente de MediaCom Worldwide entre los años 2003 y 2005. Tras la compra de MediaCom por WPP en 2005 y de su incorporación a la operación de medios de la multinacional, Group M, Allan fue nombrado ceo de esta división en el mercado británico.
Group M está integrada por MediaCom, Mediaedge:cia y MindShare.
