Kublai Khan self-released their first EP, Youth War, in 2010. In February 2014, Kublai Khan signed to Artery Recordings. On April 29, 2014, the band released their debut full-length album titled Balancing Survival and Happiness. The album was listed in Alternative Press's "The Best Albums of 2014 so far" list. On November 27, 2015, Kublai Khan released their second album titled New Strength. In July 2017, Kublai Khan signed to Rise Records, and on September 29, 2017, they released their third full-length album titled Nomad. In 2019, the band released their fourth full-length album Absolute, gathering critical acclaim across the genre for the crushing vocals of the bands vocalist Matthew Honeycutt, the winning heavy riff formula and powerful lyrical themes.
In February 2022, the band announced the upcoming release of their new EP Lowest Form of Animal, which was later released on April 1, 2022.