Родилась в католической семье. Мать Алисе — актриса Анна Брага — с детства водила дочь на съёмочные площадки, что пробудило интерес девочки к актёрству. Она начала участвовать в школьных спектаклях, а потом и в коммерческих радиопередачах. В кино дебютировала в 1998 году, но настоящий успех к актрисе пришел в 2002 году после того, как она сыграла Анжелику в бразильском фильме «Город Бога» и даже была номинирована на национальную кинопремию. Снявшись в около дюжине фильмов всего за пять лет, Алисе Брага привлекла к себе внимание голливудских продюсеров.

Международное признание пришло к ней после фильма «Я — легенда», вышедшего на экраны в 2007 году, с Уиллом Смитом в главной роли. В 2008 году Брага играла в фильме Дэвида Мэмета «Красный пояс». Она вошла в актёрский ансамбль с участием Рэя Лиотты и Харрисона Форда в картине «Переправа» (англ. Crossing Over), рассказывающей о жизни иммигрантов в Лос-Анджелесе и их попытках получить американское гражданство. Она вновь поработала вместе с режиссёром «Города Бога» Фернанду Мейреллишем, исполнив одну из ведущих ролей в его фильме «Слепота», снятому по роману лауреата Нобелевской премии Жозе Сарамаго. После этой работы актриса снялась в главных женских ролях таких крупных голливудских проектов как «Потрошители» и «Хищники», а также в одноимённой экранизации романа Пауло Коэльо «Одиннадцать минут». Среди прочих её заметных киноработ — драма об опасностях любовного треугольника «Нижний город» (2005), эксцентричная комедия «Запах из стока» порт. O Cheiro do Ralo (2007), а также роль беззаботной студентки художественной школы в фильме «Знает только Бог» исп. Sólo Dios Sabe (2006) с Диего Луной, премьерный показ которого состоялся на кинофестивале «Санденс». Ещё один фильм 2006 года в духе «независимого кино» — «Путешествие на край ночи» англ. A Journey to the End of the Night с Бренданом Фрэйзером и Мосом Дефом, действие которого разворачивается на фоне бразильской индустрии торговли секс-услугами. Брага свободно говорит на португальском, испанском и английском.