Après une formation en arts plastiques et graphiques, des cours de peinture aux ateliers des Beaux-Arts et une initiation au 16 mm, Mélissa Arra a étudié seule la vidéo. Elle a été photographe sur des pièces de théâtre, cadreuse pour Solférino un documentaire de Justine Triet sur les élections présidentielles au siège du Parti Socialiste et a co-réalisé L’Ordre des mots.