Artur Stepanyan started playing football at the age of 6, taking his first steps in Urartu (former Banant). Then, Stepanyan's next team became Pyunik, with which he won the Armenian Youth Championship twice. Arthur was invited to the Armenia U15 team.