Rebellion was established by brothers Jason and Chris Kingsley in 1991. In June 2000, the brothers bought the 2000 AD comic from Fleetway, and have since developed several characters from the comic for the games market. The first commercial release, Judge Dredd: Dredd vs. Death was mildly successful.
Along with developing the title's characters for video games, Rebellion continues to publish 2000 AD as well as its sister title the Judge Dredd Megazine. In 2004, Rebellion entered a deal with DC Comics to reprint several 2000 AD stories in trade paperback form, including Judge Dredd, Strontium Dog, Nikolai Dante, and Sinister Dexter. When DC left the venture, citing poor sales, Rebellion elected to continue the line on its own. Rebellion also added the Judge Dredd: The Complete Case Files series, which has begun reprinting almost every Dredd appearance in chronological order.
In 2006, after the collapse demise of Elixir Studios, Rebellion purchased all IP related to the studio, including Evil Genius and Republic: The Revolution. Later, in 2009, Jason Kingsley confirmed rights ownership of former Vivendi franchises sold before merging with Activision in 2008, as well as the intention of making new sequels of those and Elixir Studios games.
Rebellion launched their novel imprint Abaddon Books and made a number of publishing purchases. These included buying Clickwheel which was used to digitally published 2000 AD, with archives and an online iPhone comic reading application launched later. In August 2008, Blackfish Publishing, publisher of Death Ray magazine, announced it had been bought by Rebellion and in September 2008, Rebellion acquired Mongoose Publishing, who had previously published games like The Judge Dredd Role-Playing Game. In June 2009, it was announced that Rebellion had acquired the role-playing and board games publisher Cubicle 7. In September 2009, Rebellion acquired Solaris Books from Games Workshop.