Александр Новоселов родился 27 апреля 1984 года в Пермской области (Россия). Начал заниматься на фортепиано с семи лет в музыкальной школе при Кировском училище искусств. В 2003 году закончил Кировский колледж искусств по классу фортепиано, а в 2008— Нижегородскую консерваторию по классам фортепиано (доцент С.В.Смирнов) и органа (профессор З.А.Скульскaя). В 2010 году закончил магистратуру Санкт-Петербургского государственного университета по специальности «орган» со степенью магистра искусств и гуманитарных наук. В 2013 году завершил образование в аспирантуре Санкт-Петербургской государственной консерватории по классу органа (профессор Д.Ф.Зарецкий).
Участвовал в мастер-классах М.Зандера, Л.Ломана, В.Церера в Германии, О.Латри во Франции и других. Стажировался в Международной Летней академии органистов в Харлеме (Нидерланды), Алкмаре (Нидерланды), Котке (Финляндия), а так же в Университете Нотр-Дам в Саут-Бенде (США) по классу органа у профессора К.Кремера.
Александр Новоселов – лауреат I Всероссийского конкурса органистов «Soli Dео Gloria» (Москва, 2007) и VIII Открытого Фестиваля-конкурса органной музыки «Гатчина — Санкт-Петербург» (2007). В 2009 году стал обладателем Специальной премии «Надежда Отечества» на VI Международном конкурсе органистов имени М.Таривердиева. В 2010 году получил звание лауреата на Международном конкурсе органистов имени Георга Муффата (Линц, Австрия), в 2011 году – Третью премию на Международном конкурсе органистов в Люксембурге, а 2012 году – Вторую премию на I Всероссийском музыкальном конкурсе в номинации «Орган» в Калининграде.
С 2008 года работает органистом Дворца Искусств филиала Карельской государственной филармонии в городе Кондопога (Карелия). Выступает с концертами в различных городах России, а также в Германии, Нидерландах, Люксембурге, Финляндии, Эстонии, Швейцарии и США.
C 2017 года является солистом Карельской государственной филармонии.