Today In Hip Hop History: A Tribe Called Quest Releases Debut Album Nisha | April 17, 2015 25 years ago today, history was made as the legendary A Tribe Called Quest released their debut album “People’s Instinctive Travels and the Paths of Rhythm.”