Officiellement formé en 2006, Automelodi est en fait la suite logique de la démarche électro-pop entamée à la fin des années 90 par Xavier Paradis sous le pseudonyme Arnaud Lazlaud. Paradis se présente maintenant en formule solo mais a également travaillé au fil des années en compagnie de différents collaborateurs, tels que Hayden Payne (Phase Fatale) ou Liz Wendelbo (Xeno & Oaklander), autant sur scène qu'en studio.
Souvent nommée Impossible Folk, la musique d’Automelodi porte en sa base un mélange d'influences du vingtième siècle, comme la poésie d’une Brigitte Fontaine récitée sur de l'Italo-Disco désaxé, ou alors au son de synthés japonais trafiqués qui sont manifestement restés en désaccord depuis leur dernier échange survolté au fond d’un immeuble brutaliste d'Europe orientale. En réalité (et malgré l’usage d’instruments dits «modernes»), Automelodi suit une trajectoire intemporelle située en parallèle du discours technocentriste souvent associé à la musique électronique.
Albums
Après un premier album éponyme paru en 2010 sur le défunt label new-yorkais Wierd Records, le deuxième microsillon, Surlendemains acides, paru à l'origine en 2013, fut par la suite réédité par le nouveau label du projet, Holodeck Records. Une tournée Européenne avait permis en 2019 de présenter le troisième album, Mirages au futur verre-brisé. Depuis 2020, Paradis partage son temps entre l'écriture d'un nouvel album d'Automelodi et des travaux de mixage et remix pour différents artistes.