Nunca se classificou para a Copa do Mundo e disputou apenas 2 edições da Copa Africana de Nações, em 1980 e 2019, caindo na primeira fase em ambas. Antes de se unir com Zanzibar, a equipe jogou com o nome de Seleção de Tanganica de Futebol.
A ilha de Zanzibar, que faz parte da Tanzânia, também é um membro associado da CAF, e jogou partidas contra outras nações, mas não é elegível para entrar na Copa do Mundo ou na Copa Africana de Nações.
Recentemente a Tanzânia tem investido mais dinheiro na equipe, na esperança de melhorias. Chegou perto de se classificar para a Copa das Nações Africanas de 2008, quando perdeu para o Senegal por 4-0.