Начал заниматься футболом в ДЮСШ из родного города Барановичи[3]. Первый тренер — Василий Михайлович Драгун[3]. До 16-ти лет тренировался в родном городе, потом приехал в Минск, поступив в РГУОР[4]. В 18 лет попал в «Динамо»[4]. Сначала играл в дубле, потом за «Динамо-Юни», а вскоре попал в основную команду[4]. Являлся одним из самых перспективных футболистов Белоруссии своего возраста[4]. В 2004 вместе с командой выиграл чемпионат Белоруссии. Также в команде провёл 8 матчей в еврокубках.
В очередном матче чемпионата Белоруссии против «Гомеля» Лесько получил тяжелейшую травму[4]. Роман Василюк, нападающий «Гомеля» вышел с Артуром один на один, он бросился на перехват, и произошло столкновение[4]. Коленом Василюк попал в голову Лесько, другой ногой — в живот[4]. Затем случился обморок, очнулся Лесько только в больнице[4]. Ночью его прооперировали[4]. Диагноз врачей — закрытая черепно-мозговая травма, сотрясение мозга, закрытое травматическое повреждение кишечника, правой почки и поджелудочной железы[4]. После травмы болельщики «Динамо» изготовили огромный плакат с надписью: «Артур, мы с тобой!»[4].
После того как стал чемпионом и серебряным призёром чемпионата Белоруссии, Лесько сделал себе на теле татуировки[5]. В команде у него было прозвище лис[5].
В феврале 2008 года подписал контракт с криворожским «Кривбассом»[6]. В команде уступал место основного вратаря сначала Евгению Боровику, а после Исли Хиди. В основном Лесько играл за дубль, где в сезоне 2008/09 в молодёжном первенстве провёл 12 матчей. За основу «Кривбасса» провёл 2 матча против донецкого «Шахтёра» (4:2) и харьковского «Металлиста» (1:3). Также провёл 1 матч в Кубке Украины против «Феникса-Ильичёвца» (2:1). В июне 2009 года Лесько был выставлен на трансфер[7]. В августе того же года он был дозаявлен за команду снова[8]. В команде он больше не играл, а тренировался с дублирующим составом. В декабре 2009 года Артур Лесько разорвал контракт с «Кривбассом» и получил статус свободного агента[9]. В интервью изданию «Салідарнасць[укр.]» Лесько сказал, что в «Кривбассе» он потерял два года и негативно отозвался о работе клуба[10].
В «Кривбассе» мне попросту не давали играть. Причём в последний год не только за основную команду, но и за дубль… То есть «Кривбасс» лишил меня футбола на два года. Футбола в самом широком значении этого слова: я лишь тренировался, и всё. А ведь любому футболисту не просто хочется играть — игровая практика крайне необходима.
(Артур Лесько)
Через некоторое время тренер вратарей «Кривбасса» Тарас Гребенюк, который вместе с ним работал в «Динамо», сказал что в неудаче в «Кривбассе» виноват сам Лесько[11].
В человека было вложено столько труда… Парень не может представить себе, как в клубе строится работа и какие полномочия есть у главного тренера и у тренера вратарей, как принимаются решения. В принципе это не должно его касаться. Его должно касаться только совершенствование своего спортивного мастерства, психологического состояния, а также желание и стремление играть в футбол. А он занялся не тем, чем следовало.
Зимой 2010 года находился на просмотре в минском МТЗ-РИПО[12]. В марте 2010 года был приглашён селекционерами «Пюника» на просмотр. После ряда игр, в которых показал отличную игру, был заключён контракт с клубом[13]. Вместе с клубом стал обладателем чемпионских медалей, кубка и суперкубка Армении. В 25-ти проведённых матчах 13 были сыграны на ноль[14]. После окончания сезона перешёл в «Минск», с котором заключил контракт на два года. В 2013 году присоединился к СФК «Слуцк»[15]. В слуцком клубе провёл полсезона, отыграл 12 матчей, пропустил 8 мячей. Во многом благодаря Артуру «Слуцк» на момент его ухода являлся одной из самых мало пропускающих команд Первой Лиги.
7 августа 2013 года, за день до закрытия трансферного окна, перешёл в клуб Высшей Лиги «Гомель», подписав контракт до конца 2013 года[16]. По-видимому, в «Гомеле» Артур был призван составить конкуренцию Егору Хаткевичу за позицию основного голкипера. Однако выступил не так, как от него ожидали. В гомельском клубе Лесько выступал под 1-м номером. В конце сезона покинул клуб[17]
В 2014 вернулся обратно в «Слуцк»[18], где стал основным вратарём. В декабре продлил контракт с клубом. Был основным вратарём «Слуцка», иногда отсутствовал из-за травм, а в августе 2016 года выбыл до конца сезона. В декабре покинул команду[19].
С января 2017 года находился на просмотре в «Ислочи», но безуспешно[20]. В марте присоединился к минскому «Торпедо»[21]. Сыграл только в трёх матчах, после чего в июне покинул клуб[22].
В июле 2017 года присоединился к «Барановичам», где стал основным вратарём. В декабре покинул команду[23].
В январе 2018 пополнил состав «Лиды»[24]. Был основным вратарём команды. В августе покинул лидский клуб[25] и вскоре перешёл в минский «Энергетик-БГУ», с которым пробился в Высшую лигу. В 2019—2020 годах иногда выходил на поле, чередовался с молодыми вратарями. В январе 2021 года продлил контракт с клубом[26], при этом фактически перешёл на должность играющего тренера.