Милица Гладнишка е родена в град София в музикално семейство, от което наследява таланта и любовта към сцената. Майка й е единствената жена тромпетистка у нас, а сестра й е виолистка в операта в Грац.
Завършила е НАТФИЗ „Кръстьо Сарафов“ със специалност „Актьорско майсторство за куклен театър” в класа на Пламен Кьорленски, а паралелно с това е учила и оперно пеене при Рени Пенкова.
Популярна е най-вече от музикалните сцени, където се изявява като певица. В последните години животът на Милица се движи под мотото „Дивото зове“ – това е името на джаз бандата, в която заедно с музикантите Васил Спасов, Борис Таслев и Атанас Попов редовно свирят по различни клубове и мероприятия в страната. Пее също и с „Михаил Йосифов Секстет” и много други.
