O álbum começou a ser trabalhado em si logo após a saída de todos os membros originais da banda — exceto Axl Rose — nos anos 90, e seu anúncio ocorreu após o lançamento da canção "Oh My God" em 1999, na trilha sonora do filme End of Days, porém apenas no começo de janeiro de 2006 é que começaram a ser divulgadas informações consistentes, quando Rose concedeu uma entrevista à revista Rolling Stone, na qual ele disse que o som de Chinese Democracy estava diferente do comum da banda, com alguns arranjos lembrando Queen e que tratava-se de um projeto muito complexo; uma carta aberta de Rose explicou que ele pretendia lançar o trabalho em março de 2007, mas somente em outubro de 2008 foi aberta uma contagem oficial na página virtual do grupo, que chegou ao fim no dia 23 de novembro de 2008, à meia-noite, quando o trabalho foi oficialmente lançado.

A obra se tornou um sucesso comercial imediato, estreando no terceiro lugar da tabela musical Billboard 200 com mais de 200 mil cópias vendidas na primeira semana e recebendo a certificação de platina pela Recording Industry Association of America (RIAA) em quatro meses, com mais de um milhão de edições comercializadas, além de também ter totalizado o mesmo valor em território europeu, com dezenas de autenticações de ouro e platina em vários países.