Настоящее имя Алека Ньюмана — Марк. Отец — Сэнди Ньюман — участник шотландской группы 70-х «Marmalade».
Когда Алеку было 3 года, его семья переехала из Глазго в Лондон.
В возрасте 17 лет из-за ранней травмы он был вынужден отказаться от карьеры футболиста и был вынужден присоединиться к Национальному Молодёжному театру. В театре он играл множество ролей в самых известных спектаклях, среди них роль Яго в «Отелло» Шекспира. После окончания учёбы в Национальном Молодёжном театре поступил в Лондонскую академию музыкального и драматического искусства.