Né courant 2012 Rendez-Vous s'articule autour de Francis Mallari (Guitare / Basse / Chant) et Elliot Berthault (Guitare / Claviers / Batterie / Chant), rejoints rapidement par Maxime Gendre (Chant / Basse) et Simon Dubourg (Guitare). Le groupe ainsi formé montre ses premiers muscles Post-Punk avec l'ep éponyme qui sort en 2014 chez Zappruder Records, puis ils enchaînent avec un second ep, Distance en 2016, hébergé par le label italien Avant! Records. Rendez-Vous se fait alors repérer par Les Inrockuptibles qui intègrent le single Distance dans leur playlist des "100 chansons de l'année".

En 2018, le quartet parisien annonce l'arrivée d'un premier album et devient quintet avec la greffe du batteur Guillaume Rottier. Superior State débarque en octobre de la même année puis Rendez-Vous embarque en tournée pour l'Angleterre, l'Ukraine et la Russie. L'album est édité par le label crée pour l'occasion, Artefact Records, en coproduction avec Crybaby.