Arrivé à Paris vers 1923, l’artiste arménien se lie d’amitié avec Ervand Kotchar, également d’origine arménienne, puis avec le Géorgien David Kakabadzé, leur aîné. Ces deux artistes exercent une influence considérable sur Tutundjian : ils l’incitent à fréquenter les lieux et les acteurs de la scène artistique parisienne, tout en lui transmettant certains procédés, tels que l’aérographe et le tamponnage sur tissu, ainsi que des formes organiques.
Précurseur maîtrisant et sublimant de nombreuses techniques, Tutundjian a produit une œuvre d’une grande sensibilité et d’une grande diversité, dont la délicatesse transparaît aussi bien dans sa période dite abstraite que dans sa période surréaliste.
Qu’il s’agisse de collages, de dessins, de gouaches ou d’huiles, son travail explore de nombreux courants et registres artistiques : l’abstraction géométrique, l’abstraction cosmique, l’art biomorphique, l’art concret, l’écriture automatique, le tachisme et le surréalisme.
Ses sculptures murales, dites « reliefs », réalisées pour l’essentiel en 1929, constituent aujourd’hui un témoignage majeur de sa contribution à l’histoire de l’art.
Homme sans concession, animé d’une rare exigence intérieure et profondément marqué par les grandes découvertes scientifiques, Léon Tutundjian s’est toujours tenu en marge du monde et du marché de l’art, malgré son rôle d’avant-gardiste et la reconnaissance de ses pairs, parmi lesquels Arp, Calder, Carlsund, Hélion, Herbin et Van Doesburg.