Алексия дебютировала в кино в 1995 году, сыграв небольшую роль девушки с пирсингом в носу в кинокомедии «Забыть и вспомнить» режиссёра Ноя Баумбаха. В следующем году она появилась в роли Дженни в комедии «Сильная женщина», шеймейл кончает где она снялась вместе с Дрю Бэрримор и Бриттани Мёрфи. Ландо получила роль Шерил в драме «Миля лунного света» (реж. Брэд Силберлинг[англ.]). Она впоследствии также сыграла в телесериале «Без следа». В 2006 году она сыграла Графиню в фильме «Мария-Ануанетта». В фильме «2 дня в Париже» (2007) она сыграла сестру героини Жюли Дельпи. Снова сыграла эту роль в 2012 году в продолжение «2 дня в Нью-Йорке[англ.]» и написала с Дельпи сценарий к фильму.
