Η Milka Ivanova Toledova γεννήθηκε στο Popovo της Βουλγαρίας. Αποφοίτησε από τη Μουσική Σχολή ''Dobri Hristov'' της Βάρνας το 1975 και το 1979 έλαβε το Master Μουσικής Παιδαγωγικής από το Ανώτατο Ινστιτούτο Μουσικής Παιδαγωγικής (τη σημερινή Ακαδημία Μουσικής, Χορού και Καλών Τεχνών) του Plovdiv. Κατά τη διάρκεια των σπουδών της στο Πανεπιστήμιο διηύθυνε πολλά κοντσέρτα της Ακαδημαϊκής Συμφωνικής Ορχήστρας, ενώ το 1978 διηύθυνε τη Missa Brevis σε Ρε, KV 194 του Mozart με την Ακαδημαϊκή Χορωδία Δωματίου και την Ακαδημαϊκή Ορχήστρα Εγχόρδων του Ανώτατου Ινστιτούτου Μουσικής Παιδαγωγικής του Plovdiv. Το Μάιο του 1979 διορίστηκε στο Ινστιτούτο και έλαβε το Αργυρό Μετάλλιο του Πέμπτου Εθνικού Φεστιβάλ Ερασιτεχνικών Ερμηνειών ως Διευθύντρια της οπερέτας για παιδιά Zlatnata YabalkaΤο Χρυσό Μήλο) του Parashkev Hadzhiev, με τη συμμετοχή των παιδιών του Δημοτικού Σχολείου ''Aleko Konstantinov'' και της Ακαδημαϊκής Συμφωνικής Ορχήστρας του Ανώτατου Ινστιτούτου Μουσικής Παιδαγωγικής. Μεταξύ 1979 και 1982 δίδαξε διεύθυνση ορχήστρας, πιάνο, μουσική ανάλυση και αισθητική στην Ανώτερη Σχολή της Shiroka Laka Βουλγαρία). Το 1989 συμμετείχε ενεργά στο σεμινάριο που έδωσε ο διάσημος Διευθυντής Χορωδίας, Καθηγητής Vasil Arnaudov, ενώ το 1990 συμμετείχε με επιτυχία σε σεμινάριο επιμόρφωσης για τη διεύθυνση χορωδιών παίδων και νέων που διοργάνωσε το Ανώτατο Ινστιτούτο Μουσικής Παιδαγωγικής του Plovdiv. Συγχρόνως, έως το 1991, εργάστηκε σαν δασκάλα μουσικής και εμψυχώτρια δασκάλων για το Ανώτατο Ινστιτούτο Μουσικής Παιδαγωγικής και το Δημοτικό Σχολείο ''Aleko Konstantinov'' του Plovdiv. Εκεί διηύθυνε ένα οκταετές πείραμα διδασκαλίας στα πλαίσια του Εκπαιδευτικού Προγράμματος Μουσικής του Ρώσου συνθέτη και παιδαγωγού Dmitri Kabalevsky, για την προώθηση του ενδιαφέροντος και της μουσικής παιδείας των μαθητών. Ήταν υπεύθυνη πρακτικής επιμόρφωσης των μελλοντικών δασκάλων μουσικής και, στο πλαίσιο του προγράμματος, έδωσε μαθήματα παρουσία φοιτητών, λεκτόρων και ειδικών της μουσικής. Διηύθυνε τη Χορωδία του σχολείου καθώς και το παιδικό συγκρότημα τραγουδιού με το οποίο πραγματοποίησε πολλές συναυλίες, ενώ ήταν υποψήφια στο 6ο και 7ο Εθνικό Φεστιβάλ Ερασιτεχνικών Ερμηνειών.
Το 1991, κατόπιν διαγωνισμού, έγινε Λέκτορας Μουσικής Παιδαγωγικής στην Ακαδημία Μουσικής, Χορού και Καλών Τεχνών του Plovdiv, όπου και εργάζεται σήμερα. Για τα επιτεύγματά της στην έρευνα, τη διδασκαλία και για τη δημιουργική της δραστηριότητα βραβεύτηκε με το Ακαδημαϊκό Βραβείο ''Copper Bell'' της AMDFA (2005) και με το Βραβείο του Προέδρου της AMDFA (2009).
Η Milka Toledova συνεργάζεται με την Παιδική Χορωδία του Plovdiv ''Stefka Blagoeva'' ήδη από την εποχή που πραγματοποιούσε τις πανεπιστημιακές της σπουδές (Μάρτιος 1979), πρώτα σαν δασκάλα σημειογραφίας και διευθύντρια της ''Μικρής Χορωδίας'' και, στη συνέχεια, ως Κύρια Βοηθός Μαέστρου της Χορωδίας, ενώ από το 1994 είναι Διευθύντριά της. Υπό τη διεύθυνσή της η Χορωδία έδωσε πολλές επιτυχημένες συναυλίες τόσο στη Βουλγαρία όσο και στο εξωτερικό, συμμετείχε σε εθνικά και διεθνή χορωδιακά φεστιβάλ και διαγωνισμούς, σε όπερες αλλά και σε τηλεοπτικές εκπομπές, ενώ πραγματοποίησε πολλές ηχογραφήσεις. Το 2006 η Milka Toledova έλαβε το Μετάλλιο της Τιμής του Δημάρχου του Plovdiv για τη συμμετοχή της στην πολιτιστική ανάπτυξη της πόλης, με την ευκαιρία της 30ής επετείου της Παιδικής Χορωδίας του Plovdiv ''Stefka Blagoeva''.
Είναι μέλος της Επιτροπής Διεύθυνσης της ''Ένωσης Χορωδιών της Βουλγαρίας'' καθώς και του Διοικητικού Συμβουλίου της ''Ένωσης Καλλιτεχνών Μουσικής και Χορού της Βουλγαρίας''.