Группа Psychonaut 4 была основана в Тбилиси летом 2010 года музыкантами Graf von Baphomet и Andre. Позже к ним присоединились Glixxx, Drifter и Borger, но вскоре Borger покинул группу, а его место занял Nepho.

Первым релизом группы стала демо-запись под названием "40%" (намек на 40% алкоголя в водке), которая была распространёна через официальный сайт лейбла Depressive Illusions Records, на котором, собственно, и проходила запись демки, а также через Интернет-магазины.

Лирику группы пишет Graf von Baphomet. В основном она посвящена обыденной для жанра тематике: наркотики, секс, алкоголизм, депрессия, самоуничтожение и суицид. Основные гитарные партии и мотивы песен составляют Andre и Glixxx.

Группа интересна тем, что она смешивает пост-метал с депрессивно-суицидальным блэк-металом, что выделяет ее среди себе подобных групп в жанре. На звучание группы оказало влияние творчество таких коллективов, как Lifelover, Shining, Burzum, Horna и даже Mutilation.

После выхода демо-записи многие музыкальные сообщества, критики и слушатели обратили внимание на проект. Все отмечали качество записи и необычность звучания. В мае 2012 года лейбл Der Neue Weg Productions выпустил сплит под названием "Tired, Numb, Still Alive", где также приняли участие финские блэк-металисты Unjoy.

В скором времени Psychonaut 4 выпустили дебютный альбом под названием "Have a Nice Trip...". Релиз вышел на лейбле Solitude and Despair Music на дисках, а также на кассетах и на виниле. Далее было объявлено о том, что Psychonaut 4 и проект Hypothermia отправляются в совместное турне по Европе, которое начнется в октябре с Франции. Однако по некоторым причинам тур отложили на март-апрель 2013.

В конце 2012 года группа объявила о своем распаде. Причиной этого являлся уход Андрэ, писавшего большую часть музыки. Также парни обещали издать сплит в качестве прощального подарока своим фанатам. Скопировано с Dark-World.ru. Так, в апреле 2013 года вышел обещанный прощальный сплит с Happy Days (США) и Dodsferd (Греция). Каждая группа предоставила в этом релизе по два трека. Весной того же года музыканты официально сообщили о воссоединении и начале работы над новым альбомом.

Первый европейский мини-тур по странам Балтики, запланированный на февраль 2014, был отменён из-за проблем с получением виз. В мае 2014 года вышел сплит с Cheerful Depression (Литва), Hovert (Россия) и Культура Курения (Россия). В августе 2014 коллекция релизов группы пополнилась сплитом с Ofdrykkja (Швеция) - группа участников бывшей Apati, Vanhelga (Швеция) - группа экс-участника Lifelover и In Luna (Испания).

С начала 2015 года в составе произошли некоторые изменения: бывший сессионный гитарист S.D.Ramirez был принят в официальный состав, также был уволен басист и один из основателей группы André. О причине увольнения ни один из участников не делал никакого полного заявления. Место басиста занял Alex.

В апреле 2015 года на австрийском лейбле Talheim Records вышел второй полноформатный альбом "Dipsomania". В отличие от первого, он имеет более смягчённый саунд, но, несмотря на это, был встречен слушателями и критиками даже теплее, чем дебютный релиз. "Dipsomania" получился более меланхоличным, со вставками чистого вокала, с небольшой примесью пост-панка.

В поддержку альбома Psychonaut 4 отыграли два концерта в Украине: в качестве хедлайнеров на киевском Dark Summer Bloom Fest, а также на разогреве у Moonspell и Septic Flesh в рамках фестиваля Carpathian Alliance во Львове, став первой блэк-метал-формацией из Закавказья, сыгравшей на фестивале подобного уровня. Также в ноябре того же года P4 отправились в Минск, чтобы возглавить Black Metal Ritual Fest с участием местных групп, а также коллективов из Финляндии и Эстонии. Группой заинтересовались промоутеры из России, и было заявлено о планах выступления в Москве и Санкт-Петербурге.

В первый обещанный европейский тур Psychonaut 4 оправились в конце марта 2016 вместе с Hypothermia. В рамках тура группа отыграла концерты во Франции, Германии, Бельгии, Швейцарии. Критики да и сами музыканты признали тур очень удачным. Также группа получила приглашение отыграть со-хедлайнером вместе с Secrets of the Moon на австрийском Sick Midsummer Fest в июле 2016. В конце 2016 года музыканты дали два концерта в РФ (Санкт-Петербург 2 декабря, Москва 3 декабря), а также для слушателей Белоруссии - в Минске 4 декабря.

Летом 2017 года группа опубликовала новости о готовящемся сплите с Nocturnal Depression, дата выпуска которого пока не известна. Сплит будет издан на кассете, виниле и CD дисках. Для каждого вида носителей сплит будет издаваться под разными обложками.