Албена Тодорова завършва специалност "Актьорско майсторство" в НАТФИЗ при проф. Крикор Азарян през 1989 г.

Била е в трупите на театрите в Драматично-куклен театър "Иван Радоев" Плевен, Драматичен театър "Стефан Киров" Сливен, Драматичен театър "Н. Й. Вапцаров" Благоевград, Драматично-куклен театър "Константин Величков" Пазарджик, "Сълза и смях", Малък градски театър "Зад канала", Народния театър. От 2007 е в Сатиричен театър "Алеко Константинов".

Албена Колева е дъщеря на актьорите Адриана Палюшева и Тодор Колев.