Gutalax was founded in spring 2009 by members Průduch, Pouřík, Kebab and Maty. In September of the same year, seven tracks were recorded for the first album, which was released as a split album with the Italian band Cannibe. The first own album Shit Beast was recorded in January 2011 and was released by the Czech label Bizarre Leprous Production. In early 2014 the band recorded their second album Shit Happens, which was released in 2015 on the German label Rotten Roll Rex.