C’est en septembre 2004, suite à la rupture du groupe Nephilim (Death-Métal Mélodique), que Julien (Guitare) et Boris (Basse) rencontrent Mathieu (Batterie) pour monter un groupe de Punk-Rock. C’est donc en jouant ensemble pendant 2 mois qu’ils commencent à se mettre d’accord et à composer dans un style proche du Punk Mélodique. Le groupe n’étant pas désireux d’un quatrième musicien, Boris assure le chant en plus de la basse. La composition des morceaux se fait de plus en plus naturellement. Grâce aux influences de chacun, le groupe se met à mélanger les styles (Punk, Pop, voir métal) pour donner à leurs chansons une identité proche de celle des musiciens. Puis, ils décident de s’appeler Alienate, en rapport aux textes des chansons qui soulignent l’aliénation des gens face à leurs sentiments et à leurs visions des choses (télévision, mode, politique).