ولد ستاثام بسيدنهام المبهجة، جنوب لندن. من أب مغني، ومصمم أزياء الرقصات. انتقل إلى غريت يارموث (نورفك)، حيث اختار ألا يتبع مسيرة أبيه بالدخول إلي مجال الفن. بذلك بدأ بلعب كرة القدم في فريق مدرسة محلية. لكن بدايته الحقيقية كانت في الغطس، حيث أنه احتل المرتبة الـ12 في بطولة العالم للغطس سنة 1992،[3] وكان عضوا في الفريق البريطاني للغطس لمدة 12 سنة. وقد بدأت حياة ستاثام الإعلامية حين تم اكتشافه من طرف وكيل مواهب مختص في الرياضيين حين كان يتدرب في لندن. بعد ذلك أصبح عارض أزياء لشركة الملابس Tommy Hilfiger.