В 1960-х годах Ньюэлл стал режиссером нескольких шоу на британском телевидении. Первый проект «Спиндо» вышел на экраны в 1968 году, и получил название в честь имени главного героя Алека Спиндо. История рассказывала об английском гангстере, который восстанавливал былую преступную империю, распавшуюся во время его длительного тюремного заключения. Затем последовала работа над криминальной драмой «Big Breadwinner Hog» («Большой кормилец Хог»). Лента также посвящена гангстерским разборкам и борьбе за сферы влияния. Первый полнометражный фильм Ньюэлла появился в 1977 году. Это была приключенческая телевизионная костюмированная картина «Человек в железной маске», созданная по мотивам романа Александра Дюма-отца. Съемки проходили в живописных исторических местах Франции. Главные роли в постановке исполнили такие известные актеры, как американский лауреат премии «Золотой глобус» Ричард Чемберлен, французский номинант на «Золотой глобус» Луи Журдан и английский лауреат премии BAFTA Иэн Холм. Фильм был номинирован на премию «Эмми». В 1980 году Ньюэлл снял фильм ужасов «Воскрешение из мёртвых». Картина была основана на романе Брэма Стокера «Алмаз семи звезд». Через пять лет Майк закончил работу над драмой «Танец с незнакомцем». Фильм рассказывал реальную историю последней женщины, к которой был применен смертный приговор через повешение в Великобритании. Роль Рут Эллис исполнила Миранда Ричардсон.
Параллельно с этим режиссер работал над драмой «Хороший отец». Фильм поднял тему о правах на отцовство. Главную роль в картине сыграл Энтони Хопкинс. В1992 году на свет появилась драма «Колдовской апрель». Лента сразу заслужила пристальное внимание прессы и получила хорошие отзывы. Майк вновь пригласил к сотрудничеству Миранду Ричардсон. Работа была удостоена нескольких престижных номинаций на «Оскар» и двух премий «Золотой глобус». В конце 1992 года в прокат вышел семейный приключенческий фильм с Гэбриэлом Бирном и Эллен Баркин «На запад». Через два года зрители увидели один из лучших шедевров режиссера. Романтическая комедия «Четыре свадьбы и одни похороны» основана на истории любви робкого англичанина к восхитительной американке, с которой герой регулярно встречается на свадебных церемониях друзей и близких, и вопреки всему пробует завязать с ней серьезные отношения. Фильм был создан по сценарию британского сценариста Ричарда Кертиса, и стал его первым крупным успехом. Главную роль в картине блестяще исполнил Хью Грант, а его партнершей выступила американская актриса и модель Энди Макдауэлл. Картина имела большой успех у зрителей, и принесла создателям 244 миллиона долларов в мировом прокате. В 1995 году Ньюэлл был занят работой над театральной комедией «Ужасно большое приключение». Исполнителями ролей в картине были выбраны Хью Грант, Алан Рикман и Джорджина Кейтс. В 1997 году режиссер вновь обратил свое внимание на истории, основанные на реальных событиях. Его драма «Донни Браско» пересказала события 70-х годов, когда сотрудник ФБР был внедрен в мафиозную организацию «семья Бонанно», состоящую из пяти кланов, контролировавших всю преступную деятельность в Нью-Йорке. Главные роли в фильме исполнили Джонни Депп и Аль Пачино. В 1999 году Майк создал комедийную мелодраму «Управляя полётами». На съемочной площадке этой картины произошла первая встреча Билли Боба Торнтона и Анджелины Джоли. На данный момент режиссер является создателем примерно двадцати работ, подавляющая часть которых вошла в историю мирового кинематографа.