Александр Александрович родился 17 июля 1971 года в Москве. Его мать окончила технический вуз по специальности инженер-приборостроитель, а отец был профессором и доктором экономических наук. Одним из сильнейших детских впечатлений Александра оказался уход матери с работы, когда она устроилась приемщицей в химчистку из-за острой нужды в деньгах. Именно мама, как позднее признавался актер, оказывала ему всестороннюю поддержку в любых начинаниях. Ранним увлечением маленького Саши стал баскетбол, который затем потеснил бокс и кикбоксинг. Следующая юношеская страсть – бодибилдинг – осталась с Невским на всю жизнь. К моменту начала тренировок при солидном росте 194 см Александр весил всего шестьдесят килограмм. Годы усердных тренировок позволили актеру набрать массу, в два раза превосходящую изначальный показатель, а также придать телу рельефный вид. Интерес к необычному виду спорта пробудился у Невского в далеком 1986 году. Это произошло на волне всеобщего увлечения бодибилдингом, вызванной успешными голливудскими боевиками, а именно экранными образами Арнольда Шварценеггера и Жана-Клода Ван Дамма. С первых шагов в спортивной карьере Невский уделял внимание проблемам популяризации культуризма, выступая в акциях против применения стероидов.
С 1998 года Александр Невский начал регулярно участвовать в телепередачах и радио-шоу, а с двухтысячных – появляться на большом экране. Дебютной работой Невского в кино стала драма Эльдара Рязанова «Тихие омуты», где он сыграл телохранителя. На съемочной площадке он встретился с Александром Абдуловым, Любовью Полищук, Андреем Макаревичем, Маратом Башаровым. На кинофестивале «Киношок» драма получила гран-при «Золотая лоза». Через два года американский режиссер Джино Танасеску пригласил Невского в приключенческий боевик «Красный змей», действие которого разворачивается в Москве. Помимо Александра, в проекте участвовали и другие российские актеры (Ирина Апексимова и Игнат Акрачков). В том же году Невский работал вместе с Уэсли Снайпсом и Вингом Реймсом в спортивном криминальном фильме Уолтера Хилла «Обсуждению не подлежит». Еще через пару лет режиссер Джефф Челентано утвердил Невского на одну из главных ролей в ленте «Московская жара», где тот предстал в образе капитана милиции Влада Степанова, доблестного борца за справедливость. В 2007 году Александр исполнил главную роль в пародийной комедии Брента Хаффа «Форсаж да Винчи», а в 2010-м стал партнером Билли Зейна на съемках детективного триллера «Убийство в Вегасе». В 2013 году Невский выступил продюсером боевика Шелдона Леттича «Черная роза», где также сыграл главного героя – русского майора полиции Влада Казатова.
