История группы началась в середине 80-х годов, когда Бадди Лэки, Брайан Макальпин, Дэн Рок, Уорд Эванс и Норм Ледджио из калифорнийского города Сан-Диего основали группу Aslan. Название было выбрано в честь персонажа Аслана книги "Лев, Колдунья и Платяной шкаф" Клайва С. Льюиса. Заработав денег на выступлениях и продаже футболок, в 1986 году коллектив записал демодиск из трех композиций, благодаря которому стал считаться одной из лучших "тяжелых" команд Сан-Диего. После того, как обнаружилось, что название Aslan уже занято, группа в 1988 году поменяла имя на Psychotic Waltz.

Это название было выбрано по совету одного из приятелей музыкантов, который назвал музыку группы "психотическими вальсами".

В 1988 году под этой маркой вышло второе демо из четырех песен, звучавшее значительно тяжелее, чем Aslan, причем структуры песен были весьма нестандартными. Пленка была замечена журналистами, и музыканты взялись за подготовку дебютного альбома.

"A Social Grace" записывался с 1989 по 1990 года, и был издан в Европе по договору с немецкой компанией Rising Sun Production под собственным лейблом группы Sub Sonic Records. Уникальное звучание Psychotic Waltz, названное кем-то "прогрессив-хиппи-метал", пришлось по вкусу европейским меломанам, но в США альбом был принят прохладнее. Скопировано с Dark-World.ru. И хотя журналы "Rock Hard" и "Metal Hammer" назвали "A Social Grace" альбомом месяца, он практически не рекламировался и разошелся весьма скромными тиражами, фактически оставшись андеграундным. Тем не менее, группа выступила в 1991 году на знаменитом фестивале Dynamo Festival в Нидерландах.

Вскоре после тура, гитарист группы Дэн Рок чудом выжил после падения с моста в процессе дюльфера. После того как он частично оправился от травм, в 1992 году группа была номинирована как лучшая хард-рок группа на San Diego Music Awards.

Второй лонгплей, "Into The Everflow", записывался с августа по октябрь 1992 года в немецкой студии Phoenix Studious. Продюсером альбома выступил фронтмен группы Mekong Delta, Ральф Хьюберт. Диск вышел в Европе под лейблом Dream Circle Records, и так же, как и предыдущий, был весьма положительно принят критиками и назван альбомом месяца многими тематическими журналами. Psychotic Waltz устроили небольшое турне в поддержку нового альбома, в течение которого сразу двоим музыкантам пришлось выступать сидя (Дэн еще не полностью выздоровел, а Брайан Макальпин пострадал в аварии).

В это время группа была на пике популярности. Договор на выпуск третьего альбома был заключен с собственным лейблом Ральфа Хьюберта Zardoz Music. Пластинку Mosquito коллектив записывал в лос-анджелесской студии Record Plant под присмотром известного метал-продюсера Скотта Бернса. Микширование же происходило во флоридской студии Morrisound. Первоначально альбом вызвал противоречивые отклики: из-за относительной простоты музыкального материала некоторые фанаты обвинили музыкантов в отступлении от принципов.

Впрочем, несмотря на такую реакцию и на то, что "Mosquito", также как и предыдущие работы, вышел на небольшом лейбле, он стал для Psychotic Waltz самым коммерчески успешным альбомом. Этот диск был последним, который коллектив записал в первоначальном составе: после двух европейских туров группу покинул басист Уорд Эванс, вместо которого взяли Фила Каттино.

Следующий альбом, "Bleeding", вышел в 1996 году на лейбле Intercord Records. Публика и критики приняли релиз очень тепло. Пластинку с удовольствием слушали теперь не только в Европе, но и в Америке. Перед тем, как Psychotic Waltz начало турне в поддержку альбома, Брайан Макальпин объявил, что не сможет участвовать в нем по семейным обстоятельствам. На двух последних для группы европейских турне его заменял Стив Кокс.

Фил Каттино снял небольшое промо-видео на песню "Faded". В 1998 году он подал в суд на группу, утверждая, что освещение на съемочной площадке вызвало у него слепоту.

Затянувшееся судебное разбирательство и разногласия среди музыкантов, вызванные различными музыкальными интересами, привели к распаду группы. Первым ушел Лэки, основав группу Dead Soul Tribe и поменяв имя на Девон Грэйвз. После чего остальные участники еще пытались какое-то время играть вместе, но потом каждый пошел своим путем. Дэн Рок записал два инструментальных альбома со своим проектом Darkstar, а Ледджио ушел в Teabag.

Посмертно группа выпустила два альбома с концертными и раритетными записями в 1998-1999 годах. В 2004 фирма Metal Blade переиздала все четыре студийных альбома с частично измененным дизайном обложек в виде двух бокс сетов, снабдив их бонус-DVD с клипами и хроникой группы и бонус-диском с редкими демо.

Реюнион коллектива состоялся в 2010 году практически в оригинальном составе. О дальнейших планах группы на данный момент ничего неизвестно.