বার্নেস মিউজিক্যাল থিয়েটারে কর্মজীবন শুরু করেন। কৈশোরে কয়েক বছর তিনি ন্যাশানাল ইউথ মিউজিক থিয়েটারে কাজ করেছেন। এই সংগঠনের প্রাক্তনীদের মধ্যে রয়েছেন জ্যুড ল ও জেমি বেল। পনেরো বছর বয়সে বার্নেস বাগসি মেলন-এর ওয়েস্ট এন্ড মিউজিক্যাল উপস্থাপনায় ড্রাম-বাদক হিসেবে কাজ করেন। এটিই তাঁর প্রথম পেশাদার কাজ। কিছুদিন পপ বয় ব্যান্ড হাইরাইজে তিনি গায়ক হিসেবেও কাজ করেছেন। এই বয় ব্যান্ডটি ২০০৪ সালে ইউরোভিশন সং কনটেস্টে যুক্তরাজ্যের প্রতিনিধিত্ব করেন। তাঁরা ""লিডিং মে অন"" গানটি গেয়েছিলেন। যদিও তাঁরা জেমস ফক্স ও ""হোল্ড অনটু আওয়ার লভ"" গানটির কাছে পরাজিত হন। ২০০৬ সালে বার্নেস টেলিভিশনে কাজ করতে শুরু করেন। ডক্টরস নামক যুক্তরাজ্যের একটি টেলিভিশন ধারাবাহিকে তিনি এক অতিথি শিল্পী হিসেবে অভিনয় করেন। সেই বছরই দ্য হিস্ট্রি বয়েজ-এর ওয়েস্ট এন্ড প্রযোজনায় সম্মিলিত শিল্পীদলের সঙ্গে যুক্ত হন। এতে তিনি যৌন উত্তেজনা-সৃষ্টিকারী ডাকিনের ভূমিকায় অভিনয় করেন। এই চরিত্রটি নাট্যমঞ্চে ও দ্য হিস্ট্রি বয়েজ চলচ্চিত্রে প্রকৃতপক্ষে ডমিনিক কুপার অভিনয় করেছিলেন।