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