Założony w 2006 roku Automelodi to stale ewoluujący projekt oparty na solowej twórczości autora tekstów/producenta Xaviera Paradisa. Z karierą trwającą ponad dwie dekady, Paradis jest dobrze ugruntowaną postacią w gęstej kulturze muzyki elektronicznej Montrealu, wydając z czasem różne projekty, składy wykonawcze lub pod różnymi pseudonimami, takimi jak Arnaud Lazlaud. Współpracuje również z takimi artystami jak Liz Wendelbo (z Xeno & Oaklander) jako duet Liz and László, a także łotewski producent Dmitry Distant.

Muzyka Automelodi obejmuje i re-kontekstualizuje spektrum wpływów, które obejmują mniej znany europejski synthpop i post-punk z końca XX wieku, w połączeniu z literackimi stylizacjami przypominającymi galijskich autorów piosenek, takich jak Serge Gainsbourg i Brigitte Fontaine - z prawie wszystkimi wokalami dostarczanymi w języku francuskim. Po samodzielnie wydanej pierwszej EP-ce, w 2010 roku ukazał się eponimiczny album wydany przez nieistniejącą już brooklyńską wytwórnię Wierd Records. Drugi LP, Surlendemains acides, został wydany w formacie cyfrowym w 2013 roku. Trzeci LP, Mirages au futur verre-brisé, został wydany w 2019 roku przez Austin's Holodeck Records. Po wydaniu tego samego roku odbyła się obszerna trasa koncertowa po Europie i częściowa trasa koncertowa po USA na początku 2020 r.

Równolegle do pracy jako Automelodi, Paradis był również bardzo aktywny w ciągu ostatnich dwóch dekad jako producent muzyczny.