Клеа вернулась в школу и закончила ее. Во время учебы в Лос-Анджелесской высшей школе искусств ей приходилось работать, чтобы как-то обеспечивать себя. Перед тем как Клеа предложили роль в фильме «Маленькие ведьмы» в 1996 году, она работала в кафе.
Первой заметной ролью для актрисы стала работа в фильме Роберт Родригеса «Факультет» в 1998 году. В этой картине Клеа снималась с другими восходящими звездами Голливуда – Элайджей Вудом и Джошем Хартнеттом. Среди других заметных работ Клеа – фильмы «Прерванная жизнь», «Это всё она», «Неисправимые».
Помимо того, что Клеа снимается во множестве фильмов и сериалов, она начинает снимать фильмы сама. На ее счету пока что единственная короткометражка «It’s Not Easy Being Green», в которой кроме самой Клеа, снялись Лейша Хейли и Карла Галло.