Nadia was born in northeastern New Jersey. At eleven years old, her family moved to a beach community in southern California. At her new school, Nadia was assigned choir as her elective class. Excelling at singing, she began private lessons in opera.