Fondé par un groupe d'amis : Yves Grolet, Franck Sauer et Yann Robert, ce studio Belge s'appelait anciennement Ordilogic System qui travailla sur Unreal édité par Ubi Soft.
Ils ont fait leurs premières armes sur C64 en réalisant No (un jeu d'aventure graphique édité par Lankhor) puis avec une très belle conversion C64 d' Iron Lord.
En 1992, la sortie du sublime et très poètique Agony édité par Psygnosis permet à la société de se faire connaitre pour repousser les limites techniques de l'Amiga, même Shadow of the Beast le modèle du genre prend un sacré coup de vieux.
Enfin la société se reconvertissa dans les jeux d'arcade, on lui doit notamment Ultimate Tennis et Stone Ball. La fondation en 1995 du studio Appeal sonna le glas d'Art & Magic, ce studio réalisa No Respect et Outcast sur PC puis déposera le bilan en 2001.