Smiljka était l'une des trois filles d'une famille serbe orthodoxe qui vivait à Mostar, une ville située en Herzégovine, région centrale de la Yougoslavie. Smiljka perdit sa mère quand elle avait trois ans et les trois soeurs furent élevées par leur père. A dix-sept ans, Smiljka remporta le concours de beauté et fut élue Miss Riviera Makarska. Elle partit ensuite en Allemagne pour devenir mannequin.

1933-39: Smiljka connut une carrière de mannequin très réussie à Berlin. Avec sa silhouette svelte, ses pommettes hautes et ses yeux bleu-gris en amande, on lui trouvait une certaine ressemblance avec Greta Garbo. Smiljka était anti-fasciste et quitta l'Allemagne après qu'Hitler eut pris le pouvoir. Lorsque la guerre éclata en Europe en septembre 1939, Miljka vivait alors dans la capitale yougoslave, Belgrade, avec son mari, Tihomir Visnjevac, et leur jeune fils.