The 1958–59 Tennessee A&I State Tigers basketball team represented Tennessee A&I State College (now called Tennessee State University) in National Association of Intercollegiate Athletics (NAIA) men's basketball during the 1958–59 season. Coached by fifth-year head coach John McLendon, the Tigers finished the season with a school-record 32 wins and were crowned NAIA national champions by winning the . This marked the third of three consecutive national championships, a feat that no other team at any level of college basketball had previously accomplished. In 2019, all three national championship teams were inducted into the Naismith Memorial Basketball Hall of Fame.