Группа Psycroptic была образована в Австралии городе Хобарте в 1999 году братьями Дейвом ( барабаны ) и Джо ( гитара ) Хейли. Джо Хейли ранее принимал участие в группе Disseminate, которая записала демо в 1998 году и распалась. Вскоре после этого был создан Psycroptic, за бас взялся Кэмерон Грант, место вокалиста занял Мэттью Мел. При содействии Tasmanian Council of the Arts, группа записала релиз The Isle of Disenchantment (Остров Разочарования), который был выпущен как демо, а в последствии в качестве полноформатного CD. Вскоре после этого группу пригласили играть на концертах в Мельбурне и в конце 2001 года они были приглашены на фестиваль Metal for the Brain в Канберре, затем также появляться на нём в 2003 и 2005 годах. Стиль группы можно характеризовать как Technical Death Metal, отличительной чертой которого было отсутствие гитарных соло партий и высокая техничность музыки.
В 2003 году группа записала свой второй альбом The Scepter of the Ancients (Скипетр Древних), выпуск которого произошёл на лейбле Unique Leader. В том же году группа сыграла своё первое австралийское турне в поддержку американской дэт-метал группы Incantation. В этот период Братья Хейли совместно с индастриал дэт метал группой The Amenta записали альбом Ocassus. Дейв Хейли записал EP под названием "Atom and Time" с блек метал группой Ruins из Хобарта. Джо Хейли был тур гитаристом Ruins. В 2006 году они участвовали в Австралийском туре с Satyricon.
2004 год был годом прорыва для группы, так как они играли второе австралийское турне, на этот раз с Deeds of Flesh, а затем отправился в Европейское турне с шведскими группами Dismember и Anata . По возвращении в Австралию, Psycroptic отыграли концерты в Канберре и Брисбене, а финальное шоу в родном городе Хобарт. После этого из группы уходит вокалист Мэттью Мел, его место занял Jason Peppiatt.
Перед началом работы над третьим альбомом Psycroptic выступает в Австралии с Hate Eternal. Третий альбом Symbols of Failure вышел на лейбле Neurotic. После выхода альбома Psycroptic выступают c группами Nile и Cannibal Corpse, Deicide.
После выступлений Братья Хейли решают временно приостановить деятельность в группе The Amenta, чтобы полностью сконцентрироваться на Psycroptic. Однако Дейв Хейли успевает поучаствовать в Blood Duster в сентябре 2007 года.
В мае 2008 Psycroptic отыграли своё первое шоу в Новой Зеландии вместе с Ruins. В следующем месяце Psycroptic был подписан контракт с Nuclear Blast Records. Вскоре после этого группа выпустила свой четвертый студийный альбом под названием Ob(Servant) в октябре 2008 года. В качестве бонус диска к релизу Ob(Servant) был доступен DVD с записями живых выступлений Psycroptic. В марте 2010 г. Группа гастролировала по Австралии с Decapitated , Origin и Misery Index и с тех пор начал работу над новым альбомом. В 2010 году группа готовится выпустить свой первыйе официальный концертный DVD под названием Initiation, концерт уже вышел в аудио формате на CD.
