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