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