The 1956 NAIA basketball tournament was held in March at Municipal Auditorium in Kansas City, Missouri. The 19th annual NAIA basketball tournament featured 32 teams playing in a single-elimination format. 1956 would be the last tournament with unseeded teams. The championship game featured McNeese State University and Texas Southern University. It was the first and only appearance for the McNeese State made in the NAIA tournament. The Cowboys beat the Tigers, 60–55.