Arlindo Oliveira nasceu em Angola e viveu em Moçambique, Portugal, Suíça, Estados Unidos (Califórnia e Massachusetts) e Japão. Tem uma licenciatura pelo Instituto Superior Técnico (IST) e um doutoramento pela Universidade da Califórnia em Berkeley.

É Professor Catedrático Distinto do IST, presidente do Instituto de Sistemas e Computadores (INESC), administrador não executivo da Caixa Geral de Depósitos, investigador do INESC-ID, membro do Conselho Nacional de Ciência, Tecnologia e Inovação e do Conselho Consultivo do Painel de Ciência e Tecnologia do Parlamento Europeu (STOA).

Publicou três livros, traduzidos em diversas línguas, e centenas de artigos científicos e de divulgação.

Foi administrador de diversas empresas e instituições e presidente do IST, da Associação Portuguesa para a Inteligência Artificial e do INESC-ID. Foi diretor do nó português da rede europeia de dados biológicos ELIXIR, professor visitante no MIT e da Universidade de Tóquio, e investigador do CERN, do INESC, dos Cadence Research Laboratories e do Electronics Research Lab em Berkeley.

É membro da Academia da Engenharia e membro sénior do IEEE. Recebeu diversos prémios e distinções, entre os quais o prémio Universidade Técnica de Lisboa / Santander por excelência na investigação, em 2009.