O escritório foi fundado em 2005 pelo ex advogado e professor Gustavo Almeida Paolinelli de Castro, mestre e doutor em Direito pela PUC-MG, adotando inicialmente a razão MONTEIRO E PAOLINELLI ADVOGADOS. Em meados de 2008, o escritório foi ampliado e passou a se chamar PAOLINELLI DE CASTRO ADVOGADOS ASSOCIADOS, com atuação destacada no direito público, notadamente no âmbito da recuperação de créditos para municípios e empresas. O trabalho, inclusive, foi amplamente difundido com a publicação da obra inédita no segmento, "Recuperação de crédito para Município", editora D'Plácido (2014), tornando-se referência para advogados e servidores.Em 2019, o sócio fundador assumiu um novo desafio na carreira, ao ocupar o cargo de Delegado da Polícia Federal, razão pela qual o trabalho foi continuado pela advogada Fernanda Falconi, reforçando e ampliando a área de atuação do escritório para o âmbito do direito público (penal, tributário, previdenciário, etc.) e trabalhista.

Com a nova formatação, o escritório adotou a denominação FALCONI ADVOGADOS, mas manteve a mesma qualidade e dedicação aos clientes, desde o momento da sua fundação.