In the early days, Post Regiment had a much slower pace and more conventional singing style with vocalist Darek "Tolek" Gracki.

The band developed a faster, melodic punk sound by their 1992 self-titled first album.

Their second album, Czarzly, was released in 1995 and adopted a faster crust punk sound with rawer vocals and d-beat-style drumming.

Their final album, Tragiedia wg Post Regiment ("Tragedy According To Post Regiment") was released in 1998 on Profane Existence records in the USA and Skuld releases in Europe.

It was an album of hardcore punk songs by the Polish band Tragiedia, longtime friends of Post Regiment who broke up without ever putting out a record.