Teixeira Guimarães alista-se ainda novo na marinha, onde frequenta a Escola Naval, seguindo a carreira de oficial. Atingiu o posto de Vice-Almirante em 1910.
Ao longo da sua carreira como oficial da Marinha, desempenhou diversos cargos de topo, dos quais se destacam o de Comandante da Divisão Naval do Índico e o de secretário-geral do Governo Geral da Índia, Macau e Timor Oriental, entre 1881 e 1886. No posto de Segundo-tenente, comandou a canhoneira Camões na zona de Macau.[2]