There's traces of African wrestling traditions back to Egypt's Beni Hasan system (which is explored in detail in ancient Egyptian artwork fromed as early as 5,000 years ago, while chinese tradition go back 4,000 years) but there's plenty of evidence to suggest that submission-based wrestling was a common activity among many tribes in West Africa.