Q-Tip and Phife had grown up together in Queens, and met Muhammad in high school. The group's name was coined by The Jungle Brothers, whose members attended the same school. Soon after, the group began performing live and recording on a local label.