Natural de Fortaleza, Ceará, Wellington Mendes de Almeida formou-se pela Faculdade de Direito do Distrito Federal, do Centro de Ensino Unificado de Brasília (CEUB), em 1977. Antes de ingressar na magistratura federal, em 1988, foi servidor do antigo Tribunal Federal de Recursos (TFR), na capital federal.

Como juiz, atuou na Justiça Federal da 1ª Região e, durante 17 anos, na Seção Judiciária do Paraná. Após ter sido convocado, em diversas oportunidades, para atuar no Tribunal Regional Federal da 4ª Região, foi promovido em 28 de junho de 2001, por antiguidade, para compor o tribunal. Ocupou uma das quatro novas vagas criadas, neste Tribunal, pela Lei n° 9.967, de 10 de maio de 2000.

Wellington Mendes de Almeida aposentou-se em 13 de abril de 2006.