The band was formed in 1994 by keyboardist Piotr Kopeć. The first line-up consisted of Adrian Kowanek (vocals), Piotr Stepkowski (guitar), Marcin Bochajewski (guitar), Michał Nasiadka (bass guitar), and Paweł Węgrzyn (drums). Their first effort, Painful Love, was released in 1995 by the label Croon Records; its songs could be described as doom metal with lyrics dealing with love.
In 1997 Atrophia Red Sun recorded their second album, Fears, a different album both musically and lyrically — it is a personal and in some ways pessimistic view of the world. Musically, the band had turned from doom metal to more progressive sounds.
1998 and 1999 brought many changes as the band was abandoned by both guitarists and a bass player, and it wasn't until 2001 that they started rehearsing once again with a full line-up. In 2001 and 2002 Atrophia Red Sun recorded a promo and a demo, and in 2003 they released Twisted Logic, their third full-length album.