Even before studying music in college, Yesayan made a name for herself at her high school for being a gifted vocalist and talented performer. She graduated from high school in 1986 and was accepted to the Polytechnic University of Yerevan to study engineering.

During her first year in college, Nune excelled in her engineering studies and received high marks in both mathematics and physics. She spent her time away from school performing Armenian folk music with an amateur band. The group, which included long-time friend and collaborator Arthur Hagopian, appeared at small venues and a few concerts.

After successfully completing her first year of course work at the Polytechnic University in 1987, Nune decided to change her major and focus on her passion for music. She applied for admission and was accepted to the Jazz and Pop College of Yerevan, where she began her studies in the fall of 1988.

Nune's teachers and vocal coaches at the Jazz and Pop College included famed Armenian jazz performer Datevig Hovanissian and Yerevan's most prolific pop producer, composer Arthur Grigorian. In addition to her intense rehearsal and study schedule at the college, Nune performed regularly at Grigorian's Yerevan jazz club, "Azad Jamantz".

Following graduation from the Jazz and Pop College in 1990, Nune auditioned and was accepted into the Armenian National Jazz Orchestra. Under the direction of famed composer and conductor Constantine Orbelian, Nune performed with the Orchestra in Armenia and throughout the former Soviet Union, singing Armenian folk songs and jazz standards.