Condiscípulo de Pessoa no Curso Superior de Letras, passou grande parte da infância em Pretória. A amizade entre os dois manteve-se ao longo da vida, tendo Pessoa vindo a ser padrinho da filha de Teixeira Rebelo e de Beatriz Osório de Albuquerque (outra colega de Curso), Signa (v.). Segundo informação desta, os quatro amigos conversavam quase sempre em inglês. Também é em inglês, a conhecida carta que Pessoa envia de Portalegre a Armando Teixeira Rebelo, em 24 de Agosto de 1909, quando aí vai comprar uma tipografia. A carta denuncia uma boa e bem-humorada camaradagem, que os diários de Pessoa, escritos em 1906 e 1913, confirmam. O amigo Rebelo é neles constantemente referido, dando conta também da preocupação de Pessoa em lhe arranjar trabalho, em 1913, no escritório do Lavado, no qual ele próprio trabalhava já.  Esta preocupação é ainda visível, em 1933, numa carta a António Ferro, de 27 de Setembro, em que intercede junto deste, enquanto Director do Secretariado de Propaganda Nacional, no sentido de encontrar um lugar para Rebelo. Em seu favor, escreve: «o Teixeira Rebelo é proficientemente conhecedor e redactor de inglês e de francês, e entendedor de alemão, e que é um homem culto e de sociedade» (COR, II, p.310).