ورثینگتون از پدر و مادری انگلیسی در گودالمینگ، ساری (انگلستان)، در جنوب شرقی انگلستان زاده شد.
او در جوانی به پرث، استرالیای غربی نقل مکان کرد. او در وارنبرو، حومه راکینگهام بزرگ شد. مادرش، جین جی. (با نام خانوادگی مارتین)، یک زن خانهدار، و پدرش، رونالد دبلیو ورتینگتون، کارگر نیروگاه است. او یک خواهر به نام لوسیندا دارد.
او در کالج هنرهای جان کرتین، مدرسهای متخصص در هنرهای نمایشی، واقع در فریمنتل، استرالیای غربی، تحصیل کرد و در آنجا درام خواند اما فارغالتحصیل نشد. وقتی کالج را ترک کرد، پدرش ۴۰۰ دلار به او داد و او را به یک سفر یکطرفه به کایرنز، کوئینزلند فرستاد و به او گفت که «به خانهاش برود». او شروع به کار در ساخت و ساز و مشاغل عجیب و غریب کرد و در نهایت در سیدنی ساکن شد. در ۱۹ سالگی، در حالی که به عنوان آجرچین کار میکرد، برای مؤسسه ملی هنرهای دراماتیک تست داد و با بورس تحصیلی پذیرفته شد.