Natalia Madić est né à Pirot. Elle est diplômée de l'École de technologie de la construction de Pirot, puis de la Faculté de technologie et de métallurgie de Belgrade, avec une spécialisation en technologie chimique organique et en ingénierie des polymères. Il travaille au lycée professionnel de Pirot en tant que professeur de matières professionnelles.