Lankford ble født i Dallas i Texas den 4. mars 1968 til Linda Joyce (f. House) og James Wesley Lankford. Moren var bibliotekar på en barneskole. Besteforeldrene på morens side eide et renseri og faren og hans foreldre var melkebønder. Stefaren jobbet for AC Delco som leverte deler til General Motors.