Александр Невский начал заниматься спортом в 1986 году — вначале боксом и кикбоксингом, участвовал в семинарах Чака Норриса и Жан-Клода Ван Дамма, а позднее занимался и бодибилдингом, был призёром чемпионата Москвы, награждён Ассоциацией натурального бодибилдинга за борьбу против стероидов и являлся судьей чемпионата мира по натуральному бодибилдингу «Natural Olympia» (1999). Автор статей и книг по бодибилдингу и фитнесу.
В 1998—1999 годах был автором и одним из ведущих телевизионных программ «До 16 и старше», «Доброе утро», «Партийная зона». В 2000 году дебютировал в кино в фильме Эльдара Рязанова «Тихие омуты».
В сентябре 1999 года переехал из Москвы в Лос-Анджелес (штат Калифорния, США).
В 2002 году дебютировал в боевике Уолтера Хилла «Неоспоримый», также снялся в триллере «Красный змей»
В период с 2003 по 2008 годы спродюсировал и сыграл роли в 6 голливудских фильмах, самые известные из которых «Московская жара» и «Форсаж да Винчи». Сегодня - Александру исполняется 40 лет!