Veilleux a commencé par la création de fanzines. Elle en a publié une dizaine entre 2010 et 2014, dont Automne ton cul, pour lequel elle a remporté un prix de l'Académie de la vie littéraire : « Automne ton cul plonge à l'essentiel en décontextualisant des extraits de journal intime d'une adolescente et accède sans difficulté à une sorte de fantaisie crue et légère » [4],[2]. Son œuvre compte deux romans publiés chez les éditions Hamac Le Vertige des insectes (2013) et Prague (2016), ainsi que trois recueils de poésie publiés aux Éditions de l'Écrou, Les Choses de l'amour à marde (2013), Last call les murènes (2016), et Une sorte de lumière spéciale[5]. Elle a également dirigé l'ouvrage collectif Badboys paru aux éditions Triptyque en 2018, et signé des textes dans des ouvrages collectifs.
La performance est également au cœur de son travail. Ses performances ont été présentés dans plusieurs centres d’artistes et festivals, dont Lieu, la Fonderie Darling, le OFFTA et la RIAP[2].
En 2024, deux de ses textes (Last call les murènes et Une sorte de lumière spéciale[5]) re-paraissent en France chez Bouclard éditions[7], et pour l'occasion elle entame une tournée de promotion en Belgique, en France et en Allemagne. Elle est notamment en résidence 15 jours en janvier à La Factorie, maison de la poésie de Normandie (Val-de-Reuil).
Intéressée par l'écriture de l'intime, Maude Veilleux aborde dans ses œuvres les enjeux des médias sociaux, de l'écriture de soi et de l'identité narrative[8]. L'écriture de Maude Veilleux a été décrite comme impudique et troublante, « décomplexée, incarnée »[3]. L'obsession de la vérité dans la fiction traverse son écriture[9].
