The band was established in the midst of summer holiday of 2009 as a merger of two other bands from Černošice, False Hope and Back to Grape, under the name Suffocate With Your Vomitus. Six weeks later, the band had its first compositions ready and proceeded to first live shows. Since May 2010, SWYF plays in six-member lineup, thus strengthening their music as well as stage presentations. In August 2010, the debut entitled EP 2010 was released. Encouraged by a number of live shows (even alongside known foreign bands), SWYF entered the second installment of MetalGate Massacre metal bands contest, advancing to the final round and winning the contest in May 2011. The first prize was an album deal under MetalGate Records, which the band took, thus making The New World Order a reality. Parallel to recording the album, the band changed its name to Suffocate With Your Fame (SWYF).