هادلستون در وینتون ، ویرجینیا بدنیا آمد. او پسر لوییس ملوین هادلستون است. او یک افسر نیروی هوایی آمریکا بود دقیقن قبل از اینکه به کلاس های بازیگری برود و بصورت رسمی در ” prestigious American Academy of Dramatic Arts” مشغول به درس خواندن شود. هادلستون در “Fork Union Military Academy” در دوران دبیرستان بوده است.