Allen was born in Denver, Colorado. When he was 13, he moved to Birmingham, Michigan. In October 1978, he was arrested while in possession of 1.4 pounds of cocaine. He was convicted and sentenced to 3-to-7 years in prison and released after 28 months.