Trận thi đấu quốc tế đầu tiên của đội tuyển Tanzania là trận gặp đội tuyển Uganda vào năm 1945. Đội đã 2 lần tham dự cúp bóng đá châu Phi là vào các năm 1980, 2019, tuy nhiên đều không vượt qua được vòng bảng.