Armand MARC, jeune homme passionné par les livres et l’art de la reliure a débuté très tôt aux côtés de son grand-oncle qui tenait une boutique de fournitures pour reliure. Son intérêt et sa passion lui ont valu très vite de prendre en charge toute la gestion de la boutique, aussi bien vis à vis des clients que des fournisseurs.
Dans les années vingt, Armand Marc décide de créer sa propre affaire et il ouvre son premier commerce, rue des ciseaux dans le 6ème arrondissement de Paris, tout près de son tout premier client, la société Flammarion. Quelques temps plus tard, il ouvre une seconde boutique près de la première, rue Serpente, située en face du commerce de son principal concurrent: la maison DEVAILLY.
De cette concurrence, va bientôt naître un respect et une amitié réciproques qui vont se traduire par une association; au début des années trentes, la société DEVAILLY & MARC voit le jour. Les locaux sont transférés au 4 rue des poitevins, puis au 3 de la même rue à la fin des années trentes.
Survient la période de la guerre. Armand Marc est mobilisé comme des millions d’autres, tandis que Devailly reste à Paris et se charge de la gestion de la société. L’occupation allemande qui s’ensuit entraîne d’importantes difficultés pour la société, surtout au niveau de ses approvisionnements; le cuir devient une matière rare et chère.
La guerre se termine, la société prend de l’ampleur, elle fournit les maisons importantes de la reliure et de l’édition. Armand Marc se positionne en même temps sur la fabrication de papiers, en rachetant l’usine de Villeurbanne de l’un de ses anciens fournisseurs et crée la société des papiers ARMAND MARC & Cie dont il installe le siège dans le 3ème arrondissement de Paris.
En 1960, il fonde la société RELMA, accronyme de Reliures Marc et fusionne en 1962 avec la société GUYARD & CHESNEAU, mégisserie spécialisée dans les cuirs pour reliure et maroquinerie qu’il rachète à la fin des années soixantes.
En 1970, la société RELMA se dote d’un espace de stockage de 5000 m2 à Montreuil en banlieue Parisienne , afin de mieux servir ses clients et de leur assurer un approvisionnement constant. Puis en 1980, Armand Marc se lance dans la fabrication de papiers marbrés et achète une machine de fabrication à procédé spécial. La gamme de ces papiers est aujourd’hui encore exclusive et tous ses modèles déposés dans le monde entier.