Робърт Матю Ван Винкъл е роден в [[Далас (окръг, Тексас)|Далас, Тексас]] на 31 октомври 19671970 г. Той никога не е знаел кой е биологичният му баща. Когато е бил на 4 г. майка му се развежда, а след това израства в чести премествания между Далас и [[Маями]], където е работел пастрока му. Още от малък започва да харесва рап и поезия. На 13 г. започва курсове по [[Брейк денс|Брейк Денс]]<nowiki> и там един негов приятел от групата го нарича с прякора "Vanilla'', защото е единственият бял сред другите от групата. По-късно започва да рапира в училище и нощни клубове. Когато предлагат по-добра работа на втория му баща, семейството им се връща в Тексас, където се записва в училище, но за кратко време, защото бива отстранен.</nowiki>
