Karnivool se formó en 1998. Tocan por la zona de Perth, graban su primer EP homónimo en 1999. En 2000 cambian el lineup, reclutando una nueva sección rítmica, Jon Stockman y Ray Hawking. Con esta formación graban en 2001 el EP “Persona” y los conciertos son cada vez más frecuentes, pero siempre cerca de la zona de residencia, son un grupo que se mueve en cortas distancias casi local. En los siguientes 4 años continúan desarrollando la base de fans (Via last.fm)