Barbara Leo verbrachte ihre Kindheit in Mecklenburg-Vorpommern. Nach dem Abitur studierte sie Gesang an der Hochschule für Musik Carl Maria von Weber in Dresden bei Hartmut Zabel und wurde nach Abschluss des Studiums als Altistin im Sächsischen Staatsopernchor Dresden engagiert, dem sie bis heute angehört.