Nathalie Balla a débuté sa carrière au sein du groupe Karstadt Quelle, dans l’enseigne Madeleine, dont elle devient Directrice générale Suisse et Autriche, de 1996 à 1998. Elle rejoint ensuite Quelle Versand (en Suisse) en qualité de Directrice générale, de 1998 à 2001, puis en tant que Directrice générale responsable des affaires internationales de 2001 à 2005. Depuis fin 2005, elle était Directrice générale de Robert Klingel Europe, numéro 4 de la vente à distance en Allemagne.

Nathalie Balla est diplômée de l’ESCP-EAP Paris.