Le groupe est formé en 2014 après la rencontre entre Kaito Nagai et le bassiste Ash Le groupe commence à écrire de la musique en 2014 et donne des concerts à grande échelle en .
Le , le groupe assure la première partie du concert de Periphery au Japon. L'EPWar Declaration sort le de la même année. Daisuke rejoint le groupe en septembre, et Ash rejoint le groupe à la basse à partir des concerts de . Le bassiste John quitte le groupe après un concert le , citant des circonstances personnelles et familiales comme raisons de son départ. «Il est devenu difficile pour moi de poursuivre les activités du groupe», explique-t-il.
Paledusk participe à tous les concerts de la tournée Spring Japan Tour 2019 du groupe australien Polaris au Japon en . Le premier bassiste Ash annonce son départ le . Taïwanais, Ash a eu des problèmes pour renouveler son visa pour rester travailler au Japon, et décide de ne pas continuer en raison des difficultés à retourner au Japon dans l'immédiatement.
En 2020, ils sont annoncés en première partie du festival Knotfest Japan 2020, qui devait avoir lieu en mars, mais est reporté en raison de la pandémie de Covid-19. En , le groupe signe avec Avocado Bookings dans l'Europe et le Royaume-Uni. En , le groupe part en tournée en Australie avec Alpha Wolf, Fit for a King et Great American Ghost. Le , le départ du bassiste Kazuki est annoncé; entretemps le batteur Seiya devient un membre de soutien. C'est après avoir appris que le précédent batteur quittait le groupe, que Seiya a contacté Kaito pour rejoindre le groupe. Quant à Kazuki, il se retire du groupe alors qu'il était en convalescence depuis 2021.
Le , le groupe se produit au Knotfest Japan 2023, qui est organisé en remplacement du Knotfest Japan 2020, qui avait été reporté. Le même mois, la chanson I'm Ready to Die for My Friends avec VIGORMAN de Hentai Gentlemen's Club, est publiée.
Tsubasa — guitare (influences musicales incluant Sugi de Coldrain, Y.K.C. et Yumi Matsutōya).
Daisuke — guitare. Il a étudié la musique à l'université aux États-Unis, et est influencé par les guitaristes Nuno Bettencourt d'Extreme et Tosin Abasi d'Animals as Leaders. Il a également produit pour d'autres artistes, notamment Spoopy de TRiDENT, Hey Taxi de VIGORMAN et Knock Out de Tetsu Okazaki.
Anciens membres
John — basse
Ash — basse. Daisuke et lui étaient amis aux États-Unis où ils ont étudié la guitare dans la même école de musique. Il n'a pas eu l'occasion de jouer de la musique à Taïwan et est invité par Kaito et d'autres à rejoindre Paledusk lorsque le bassiste précédent a quitté le groupe.