The first LP by Nikolić was recorded in 1927 and it contained several hits like Kolika je Jahorina planina and Kad bi znala, dilber Stano.
Her major concerts were in the 1920s, after which she moved to Belgrade and married fellow musician Paja Nikolić.
[4] His orchestra was a regular on Nikolić's concert tours, including a number of concerts abroad in Sofia, Berlin, Prague, Moscow, Vienna, Budapest, Madrid, London, Rome and Paris.
[5] Sofka Nikolić's musical adaptations of folk poems and original compositions attracted a large number fans.
Her songs was praised by Josephine Baker,[6] Aleksa Šantić, Branislav Nušić and other famous artists.