Андрей родился 4 февраля 1979 года в советской Белоруссии, в Бобруйске, в семье военного и инженера. Как и большинство спортивных звезд, стать сильным и ловким мальчик решил после того, как его впервые избили дразнившие его дворовые хулиганы. Так Андрей стал заниматься спортом с детства, особенно будущего спортсмена увлекал футбол.
После школы молодой человек рванул в Минск, где поступил в Академию МВД. Именно в стенах школы милиции Андрей и начал серьезно заниматься самбо и дзюдо. «До 16 лет я вообще тягал “железо”, мечтал стать “Мистером Олимпия”. В том возрасте мне казалось, что это красиво — выглядеть неповоротливым, здоровенным. Когда поступил в Академию милиции, в приказном порядке заставили выступить на чемпионате академии по самбо, о котором я никакого понятия тогда не имел. Две недели мне показывали какие-то основные самбистские приемы. В итоге главным образом благодаря своей физической силе я дошел до финала чемпионата: просто сминал своих соперников, кимоно им рвал. В финале с разницей в один балл проиграл какому-то кандидату в мастера спорта. Еще год позанимался и стал третьим на чемпионате мира среди юниоров, через два – вторым на чемпионате Европы, а дальше уже пошли победы», – рассказывает Андрей.
Так Андрей выиграл Европейский молодежный чемпионат по самбо, а затем молодежный чемпионат мира. Затем взял серебряную медаль на чемпионате мира по самбо. Спортивный успех отодвинул юриспруденцию на второй план. После окончания вуза молодой специалист продолжил заниматься спортом – он стал учеником известного кикбоксера Дмитрия Степанова, который готовил Андрея в течение нескольких лет.
В 19 лет Арловский начал свою профессиональную карьеру в MMA Mix Fight M-1 в Санкт-Петербурге. 24 сентября в 1999 года в Санкт-Петербурге он сначала выиграл молодежное первенство мира по самбо, а через две недели там же был всемирный чемпионат по микс-файт — М-1, и Андрей дрался со скандально известным бойцом, ныне осужденным преступником, Вачеславом Дациком. «После этого я серьезно начал тренироваться. Через полгода там же, в Питере, выиграл чемпионат Европы по самбо. 28 сентября 2000 года я приехал, чтобы биться, в Америку, в Чикаго», – вспоминает Андрей.
В 2005 году Андрей стал чемпионом мира по смешанным боям по версии UFC.
«В то время я повстречал людей, которые возили кикбоксеров и других бойцов в Америку. Они и предложили: “Хочешь попробовать свои силы в боях без правил?”. Перспективы разрисовали, потенциал, сказали, у меня есть. Ну, я и уволился из милиции, поехал в Америку», – признается Арловский.
Андрей довольно скоро завоевал спортивную славу, а благодаря использованию капы с двумя «клыками», он получил у фанатов прозвище Питбуль. По примеру большинства спортивных звезд, популярный боец стал получать приглашения в кино.
Впервые на экране он появился в 27 лет, в 2006-ом году в американском боевике «Проклятый алмаз», рассказывающем о похищении драгоценного камня. Затем предстал в образе универсального солдата нового поколения в фантастическом блокбастере Джона Хайамса «Универсальный солдат 3: Возрождение» (2009). В 2012 году Андрей сыграл ведущую роль Магнуса в продолжении проекта «Универсальный солдат 4» (2012). В этих фильмах он сыграл в компании таких звезд кино, как Жан-Клод Ван Дамм и Дольф Лундгрен.
Андрей также стал прототипом персонажа компьютерной игры компании Electronic Arts.
