বার্নেস ছেলেদের দুটি ইন্ডিপেন্ডেন্ট স্কুলে শিক্ষালাভ করেন: হোমফিল্ড প্রেপেয়ারাটরি স্কুল (সুটন, সারে) ও কিং’স কলেজ স্কুল (উইম্বলডন, লন্ডন|উইম্বলডন]], দক্ষিণ-পশ্চিম লন্ডন)। কিং’স কলেজ স্কুলে তাঁর সহপাঠী ছিলেন চলচ্চিত্র অভিনেতা খালিদ আবদাল্লা ও কমেডিয়ান টম বাসডেন)। বিদ্যালয়-শিক্ষা সম্পূর্ণ করে তিনি কিংসটন-আপঅন-টেমসে কিংসটন বিশ্ববিদ্যালয়ে ভরতি হন। সেখানে তিনি নাটক ও ইংরেজি সাহিত্য শিক্ষা করেন এবং এখান থেকেই ২০০৪ সালে সাম্মানিক সহ স্নাতক হন।