Многие факты из биографии Александра Невского являются достаточно спорными. Так, согласно его интервью «Сага о победителе» в журнале «Плоть и кровь» 1997 года (номер 2), Александр — младший ребёнок в семье. Отец — Александр Николаевич Курицын, мастер спорта по баскетболу; преподавал экономику в МГИМО. Мать — Евгения Яновна Курицына (в девичестве Вескер), инженер-приборостроитель по образованию. Александр сообщает о себе, что в детстве ходил в музыкальную школу и вынужден был таскать виолончель, однако прекратил посещать уроки после того, как уронил футляр и разбил инструмент. Занимался баскетболом с четвёртого класса в школе (тренер — Владимир Васильевич Шутов), однако вскоре ушёл из секции, поскольку не обладал достаточными физическими данными для игры. Вплоть до восьмого класса отличался слабым физическим телосложением, подвергался постоянной критике и обструкции со стороны учителя физкультуры. В 1984 или 1985 году, по собственным словам, ввязался впервые в жизни в драку и был избит хулиганами.
Невский сообщает, что в 15 лет у него был рост 194 см, бицепс 26 см и масса 60 кг. Врачами был поставлен диагноз «искривление позвоночника». С февраля 1986 года Невский занимался боксом и кикбоксингом в секции при Академии управления, первый тренер — Владимир Владимирович Латышко. Позже перешёл к «оздоровительному бодибилдингу» и с 1989 года посещал культуристический зал в Лужниках. В 1990 году посетил соревнование культуристов «Любер-90». Согласно материалам одного из выпусков журнала «Спортивная жизнь России» за 1995 год, Невский не участвовал ни в одном из профессиональных культуристических соревнований, кроме соревнования среди вузов по силовому троеборью. На тренировке, с его же слов, он выдавал следующие результаты: жим лёжа — 190 кг, приседание — 230 кг, становая тяга — 310 кг; подготовку проходил у Евгения Никитского.
По словам Невского, за 10 лет тренировок он получил следующие показатели: рост 198 см, масса 140 кг, бицепс 57,5 см. Критики связывают это с употреблением анаболических стероидов, хотя конкретных комментариев от Невского получить не удалось.