Shaheen is part of one of South Africas most respected rap groups Prophets of Da City. His group has toured places ranging from prisons to schools to bring the plight of black South Africa to wider audiences. He has produced ten albums and released another six with Prophets. As an internationally known performer and advocate of hip hop, Shaheen uses hip hop culture to educate and communicate. Such projects include an anti-racism campaign in Switzerland, a human rights campaign in Norway, a Right to Hope childrens rights campaign in Northern Ireland, and an African heritage festival in the U.K. He is also involved with the program ALKMY (Alternative Kericulum Mentoring Youth) in conjunction with Bush Radio, which uses hip hop to raise critical issues among youth and empower them through training and access to community radio.