Arnaud Lazlaud était le premier projet solo de Xavier Paradis. Quelque part sous la neige québécoise, vers 1995, un sous-sol fut envahi... d'abord il ne s'agissait que d'arpégiateurs qui se perdaient à travers les derniers souffles de cassettes recyclées, hors synchro avec quelques vers sans espoir. Puis, à force d'obstination, quelques instruments furent ajoutés et quelques interfaces furent connectées. C'est alors que des chansons furent peu à peu assemblées et — avec l'aide occasionnelle de quelques collaborateurs — enregistrées.
Entre le romantisme halluciné d'une adolescence périmée et les ressacs de science-fiction désabusée, il s'agissait peut-être, — à défaut de rendre hommage à un futur qui de toute évidence n'existerait jamais — d'élaborer un folklore de l'impossible.
La majeure partie du répertoire présenté sous le nom d'Arnaud Lazlaud fut composé et enregistré entre 1996 et 1999. Ces chansons parurent d'abord de façon très confidentielle sous la forme de deux EP successifs en format CD-R (limités à 50 copies). En 2007, deux titres furent réédités par le label allemand Kernkrach en format vinyle 7" et plus récemment, en 2019, le label franco-allemand Objetrouvé fit paraître une réédition de 5 titres en format vinyle 12".