Кейша Касл-Хьюз родилась 24 марта 1990 года в австралийском городе Доннибрук, в семье Тима Касла и Дезры Хьюз. Кейша имеет три младших брата и сестру.
В конце 1991 года Кейша вместе с семьей переехала в Окленд, Новая Зеландия, где она и выросла.
В Окленде Кейша училась в начальной школе Waiuku и школах Bailey Road и Penrose, а также в колледже Rosehill.
В 2002 году, во время учебы в школе Bailey Road, Кейша была приглашена на роль Паикеа в фильм режиссера Ники Каро «Оседлавший кита» (2003), рассказывающий о жизни маори, коренного населения Новой Зеландии, в наше время. Картина принесла ей номинацию на премию «Оскар» в категории «Лучшая женская роль», что сделало ее самой молодой номинанткой на то время.
В 2005 году Кейша исполнила роль королевы Апайлана в фантастическом фильме Джорджа Лукаса «Звездные войны: Эпизод 3 – Месть Ситхов», главные роли в котором исполнили Юэн МакГрегор, Натали Портман и Хейден Кристенсен.
В 2006 году Кейша исполнила роль Девы Марии в картине «Божественное рождение».
В 2008 году с ее участием вышла австралийская картина «Привет, это я», а в 2009 году Кейше досталась главная роль в драме «Удача винодела», где вместе с ней снялись Жереми Ренье и Вера Фармига.
В 2010 году Кейша исполнила роль Майи в одном из эпизодов сериала «Легенда об Искателе».
В 2011 году Кейше досталась небольшая роль в фильме «Рыжий пес». В том же году она исполнила главную роль в фильме «Вампир», где вместе с ней появились Кевин Зегерс, Аманда Пламмер, Кристин Кройк и Рэйчел Ли Кук.
В 2013 году Кейша снялась в картинах «Rewind», «Million Dollar Mate» и «Королева Карфагена».
Летом 2014 года Кейша прошла кастинг на роль Обары Сэнд в сериал «Игра престолов».