Kontrust ging 2001 aus der Band Suicide Mission hervor. Im Jahr 2006 zählte Kontrust zu den Preisträgern des Austrian Newcomer Award. Das erste Video drehten sie zum Song Phono Sapiens.
Im Juni 2022 gab die Band auf ihren sozialen Kanälen bekannt, dass sie sich von Sängerin Agata Jarosz und Drummer Roman Gaisböck getrennt und zwei neue Bandmitglieder namens Julia und Joey engagiert hat.