Natalia Madić è nato a Pirot. Si è diplomata alla Scuola di Tecnologia delle Costruzioni di Pirot e successivamente si è laureata alla Facoltà di Tecnologia e Metallurgia di Belgrado, specializzandosi in Tecnologia Chimica Organica e Ingegneria dei Polimeri. Lavora presso la Scuola Secondaria Professionale di Pirot come insegnante di materie professionali.