Группа Psycroptic была образована в Австралии городе Хобарте в 1999 году братьями Дейвом ( барабаны ) и Джо ( гитара ) Хейли. Джо Хейли ранее принимал участие в группе Disseminate, которая записала демо в 1998 году и распалась. Вскоре после этого был создан Psycroptic, за бас взялся Кэмерон Грант, место вокалиста занял Мэттью Мел. При содействии Tasmanian Council of the Arts, группа записала релиз The Isle of Disenchantment (Остров Разочарования), который был выпущен как демо, а в последствии в качестве полноформатного CD.