Burnette was born to Willie May and Dorsey Burnett Sr. in Memphis, Tennessee.
Johnny attended the Blessed Sacrament Parochial School, and after graduating from the eighth grade he went to Catholic High School, in Memphis.