Kyle was born in Odessa, Texas, the first of two boys born to Deby Lynn (née Mercer) and Wayne Kenneth Kyle, a Sunday school teacher and deacon.