Aloysio Corrêa da Veiga formou-se em Direito pela Faculdade de Direito da Universidade Católica de Petrópolis.
Ingressou na magistratura em 1981, como Juiz do Trabalho Substituto da 1ª Região (Rio de Janeiro), tendo exercido a magistratura no Tribunal Regional do Trabalho da 1ª Região, com sede no Rio de Janeiro, até 2004. Promovido por merecimento, em 1984, a juiz do Trabalho, Presidente de Junta de Conciliação e Julgamento. Atuou, como Juiz convocado, a partir de 1996, no Tribunal Regional do Trabalho da 1ª Região, tendo sido promovido, por merecimento, em janeiro do ano seguinte, para o cargo de Desembargador do TRT da 1ª Região (RJ), vindo a presidir a 6ª Turma daquele Tribunal Regional, desde 1997.
Participou de bancas examinadoras de vários concursos públicos para o cargo de juiz do Trabalho Substituto, em diversas regiões da Justiça do Trabalho.
Professor da Faculdade de Direito da Universidade Católica de Petrópolis de 1984 até 2016. Autor de trabalhos jurídicos publicados em livros em coautoria e em diversas revistas especializadas.
Em 1998, foi convocado pela primeira vez pelo Tribunal Superior do Trabalho para atuar, inicialmente por seis meses. Foi reconvocado, excepcionalmente, ao longo dos seis anos seguintes e, em 28 de dezembro de 2004, foi empossado ministro do TST.
