Александр Новин родился 27 сентября 1978 года в городе Комрат на юге Молдавии. Вскоре семья переехала в украинский город Донецк. В тот период будущий актер увлекся кикбоксингом, где удалось добиться хороших результатов. Юный спортсмен принимал участие в городских и областных соревнованиях и даже получил звание «мастер спорта».
В старших классах вместе с родителями переехал в город Сургут. После окончания школы освоил профессию повара, получив 5-й разряд. Некоторое время проработал в одном из кафе города в качестве шеф-повара. Далее, Новин вновь решил сменить сферу деятельности и отправился прямиком на вступительные экзамены в Российский институт театрального искусства, где поразил своим выступлением членов приемной комиссии. За его артистичный рассказ кулинарного рецепта приготовления пиццы, за импровизацию и смелый юмор, Александра не раздумывая приняли в число студентов, на курс Бориса Голубовского и Бориса Морозова.
После окончания театрального вуза в 2001 году, актер, вопреки всеобщему ожиданию не остался в Москве, а вернулся в Сургут. Там стал членом актерского коллектива Сургутского музыкально-драматического театра, на сцене которого сыграл немало ролей в спектаклях самого разного жанра. Впоследствии дела Новина пошли не очень хорошо, причиной чему стал его конфликт с руководством театра.
Приняв решение о переезде в Москву, артисту пришлось заново искать работу. Это оказался долгий и сложный период в жизни начинающего актера. Чтобы хоть как то сводить концы с концами в столице, ему приходилось подрабатывать грузчиком. В ожидании предложений о съемках прошло достаточно много времени. Все посещения кастингов и рассылка резюме оказывались безрезультатными, пока однажды Новин не узнал о наборе участников в популярное экстремальное реалити-шоу, выходившем на первом телеканале страны.
Пройдя отбор и оставив позади несколько сотен претендентов, Новин стал одним из участников шоу «Последний герой - 2». На экране зрители увидели молодого, амбициозного, самоуверенного парня, которым и оказался Александр. Несмотря на то, что в гонке за право стать победителем актер принимал участие недолго, ему удалось обратить на себя внимание. Помимо этого, являлся участников телешоу «Последний герой-5», «Король ринга-2», «Большие гонки».
Новина, наконец, стали приглашать в кино и, хотя это были небольшие роли в телесериалах и малобюджетных фильмах, данные работы приблизили актера к известности. Его первыми работами на телевидении стали криминальный боевик Андрея Кавуна «Охота на пиранью», военно-исторический телесериал «Апостол», триллер «Фонограмма страсти» и многосерийная драма режиссера Владимира Хотиненко «Достоевский».
В 2009 году Александра Новин окончил Всероссийский государственный институт кинематографии по специальности «Продюсерство кино и телевидения».
Свою первую главную роль актер получил в 2011 году в психологическом детективе «Охотники за бриллиантами». В период с 2012 по 2015 год актер принял участие в съемках картин: «Клуши», «Однолюбы», «Я рядом», «Восьмерка», «Воин».
В 2018 году артист порадовал поклонников появившись в двух кинофильмах. Вначале, снялся в фильме «Кровь», рассказывающий о начинающем художнике Валере Ромееве, который перебирается из родного городка в Москву, надеясь на поддержку своего старшего брата Вадима. Самостоятельный и волевой Вадим давно порвал связь с семьей и стал преуспевающим столичным бизнесменом. Воссоединения братьев не происходит. Валера не хочет помогать Вадиму, который чувствует себя беспомощным, преданным и способным на любой шаг. История Каина и Авеля повторяется в наши дни.
Второй работой Новина в 2018 году стала лента «Икария». Это остросюжетная антиутопия о долгожданном прорыве в области медицинских наук. Уже через десять лет ученые всерьез заговорят о возможности бессмертия. Участники эксперимента, испытывающие «чудо-рецепт», оказываются героями рискованного телешоу, где помимо вопроса жизни и смерти, встает вопрос мучительного морального выбора.