Nowosielski karierę w branży reklamowej rozpoczął w 1993 r. w Publicis FCB (od 2001 r. jako dyrektor działu kreacji). Jego prace zostały nagrodzone Złotym Orłem, Kreaturą oraz wyróżnione na festiwalu Eurobest, zdobyły także Grand Prix w Open Ad – Portoroż i najważniejsze laury w KTR. Po trzynastu latach Nowosielski opuścił Publicis, obejmując stanowisko executive creative directora w Ogilvy Group. W 2007 r. zdobył z tą agencją pierwsze złoto w KTR oraz Golden Drum w Portoroż. W czasie, gdy kierował kreacją w Ogilvy agencja ta została kilkukrotnie uhonorowana laurami w KTR (m.in. za kampanię dla Canal+ i Cyfry+) oraz nagrodzona na festiwalu Effie, m.in. za launch marki Liberty Direct w Polsce.
Michał Nowosielski zastąpi Michała Imbierowicza, który rozstaje się z firmą.
