Nacido del deseo de Melissa de crear su propia música a través de un proyecto en solitario, Ad Infinitum nació en noviembre de 2018 con el lanzamiento de su primer sencillo llamado "I Am The Storm". No mucho después, el proyecto en solitario se convirtió en una banda real cuando Melissa reclutó a tres músicos talentosos, Niklas Müller, Jonas Asplind y Adrian Theßenvitz.