Артур Авдотченко родился в городе Томске. В детстве он не знал, кем хотел стать, но проявлял интерес к медицине, читая детские медицинские энциклопедии. Детский интерес плавно перешёл в мысль о том, что он мог бы стать врачом. Но возникшее в подростковом возрасте непреодолимое желание стать актёром взяло верх.
Поступил в Новосибирский государственный театральный институт и закончил его с отличием. По окончании института работал в Новосибирском академическом молодёжном театре «Глобус», снимался в рекламных роликах и небольших ролях в сериалах.
В 2025 году Артур пополнил состав артистов Прокопьевского драматического театра им. Ленинского комсомола.