Мать и тетка Алисы — Соня Брага — актрисы. Самой Алисе не составило труда выбрать карьеру: еще в нежном возрасте она увлеклась театром, чуть позже начала выступать на сцене и даже снялась в нескольких рекламных роликах. Но серьезно заниматься кино она стала немного позже.
В 1998 году состоялся дебют Алисы в португалоязычной короткометражке Trampolim; впрочем, актриса решила подождать с продолжением и сначала окончить учебу в школе. Настоящим прорывом стал знаменитый «Город Бога», за «лучшую роль поддержки» в котором Алиса получила гран-при Cinema Brazil. Затем снова был перерыв — Алиса поступила в университет. Снялась в паре тепло встреченных критиками южноамериканских фильмах — «Нижнем городе» (2005) и «Знает только Бог» (2006). Появилась она и на телевидении, в популярной программе бразильского телевидения Carandiru, Outras Historias.
В англоязычный фильм Алиса впервые попала в 2006 году. Вместе с Бренданом Фрейзером, Мос Деф и Каталиной Сандино Морено она снялась в «Путешествии к краю ночи».
В 2007 году актриса участвует в съемках двух блокбастеров — «Я — легенда» с Уиллом Смитом и «Переправа» с Харрисоном Фордом, Шоном Пенном и Эшли Джадд. В середине 2007 года подписалась на роль в футуристическом триллере на тему торговли искусственными органами Repossession Mambo, где ее партнерами будут Джуд Лоу и Форест Уитакер. Браге досталась роль жены главного героя (Лоу), встретившейся с мужем после десятилетней разлуки и ставшей соучастницей его злоключений.
Кроме того, в 2008 году Алиса Брага появится в «Красном поясе» Дэвида Мэмита, где играет вместе с Тимом Алленом и Чивевтелом Эджиофором.