Estreia de Luiz Bolognesi como diretor de longa-metragens.
O diretor e roteirista Luis Bolognesi fez uma longa pesquisa com profissionais das áreas de história e antropologia para definir quais períodos da história do Brasil seriam mencionados no filme.
Inicialmente se chamaria Lutas e, posteriormente, teve o título alterado para Rio 2096.
O filme foi feito a partir de técnicas de animação clássica, onde os personagens foram desenhados e animados com lápis e papel a partir das emoções oferecidas pela interpretação dos atores.
Uma História de Amor e Fúria participou da Première Brasil, mostra competitiva do Festival do Rio 2012.