La band nasce in Sardegna nel 2004 e fin da subito si dedica a un'intensa attività live, con l'opportunità di aprire a molte band italiane e internazionali (Sepultura, Hatebreed, Linea 77, Extrema) e partecipando con successo a numerosi concorsi.

Nel 2008 esce il primo lavoro autoprodotto dal titolo Noize Room, ben recensito dalle fanzine italiane ed europee, tanto che la band arriva al contratto con la Alkemist.

Subito dopo gli Arhythmia iniziano la stesura del nuovo disco, Awake, uscito a metà 2011 per Lost Sound Records.