In 1995 deed Martirosyan voor het eerst van zich spreken. Op de wereldindoorkampioenschappen van 1995 in Barcelona behaalde hij met een sprong van 16,37 m een negende plaats. Op de universiade van datzelfde jaar in Fukuoka veroverde hij de zilveren medaille.
Een jaar later nam Martirosyan voor het eerst deel aan de Olympische Spelen. Op de Olympische Spelen in Atlanta eindigde hij met een sprong van 16,97 op een vijfde plaats. Datzelfde jaar veroverde hij een bronzen medaille op de Europese indoorkampioenschappen.
Op de Olympische Spelen van 2000 in Sydney geraakte Armen Martirosyan met een beste sprong van 14,95 niet door de kwalificaties van het hink-stap-springen. Hij eindigde als 35e. Vier jaar later, op de Olympische Spelen van 2004 in Athene was hem eenzelfde lot beschoren: ditmaal sprong hij 15,05, maar ook nu overleefde hij de kwalificatieronde niet en eindigde hij op een 43e plaats.