Após quase dez anos trabalhando com o Prof. João Milton Henriques, um dos fundadores da renomada Faculdade de Direito Milton Campos, o Dr. Paulo Eduardo de Almeida Mello fundou o escritório que leva seu nome. O ano era 1972.
Desde seus primórdios, o escritório Paulo Eduardo Mello Advogados Associados focou na advocacia contenciosa judicial e administrativa.  Além disso, sempre prestou consultoria para prevenção de litígios, especialmente nas áreas de família e sucessões.
Com o passar dos anos, o escritório ampliou sua estrutura, suas áreas de atuação e seu quadro de advogados. Tornou-se uma referência, também, em Direito Público e Eleitoral, sem perder o foco na gestão dos conflitos familiares e na atuação em direito privado.
Atualmente, o escritório Paulo Eduardo Mello Advogados Associados conta com uma equipe de profissionais preparados para atender clientes nas mais diversas áreas do direito.