Стихи М. Алечкович неоднократно печатались в местных газетах. Одаренную девушку заметил сербский патриарх Варнава, и Алечкович получила стипендию для дальнейшего образования. Она стала студенткой факультета славянской письменности Белградского университета и лучшей ученицей знаменитого лингвиста, академика, профессора А. Белича. Мира Алечкович свободно владела десятью иностранными языками: английским, французским, немецким, русским, итальянским, польским, чешским, мекедонским, словенским и словацким. Она была в числе молодых сербов, передавших антивоенную петицию министру иностранных дел Франции.

Учебе в университете помешала начавшаяся Вторая мировая война. Весной 1941 года Белград был захвачен немецкими войсками. Отец Миры, принимавший участие в гражданской войне в Испании в качестве корреспондента, был схвачен гестапо и казнен. Сама Алечкович еще в 1939 году вступила в Лигу коммунистической молодежи Югославии. После оккупации Белграда она стала членом партизанской дружины, перерезала кабели связи, расклеивала листовки, собирала одежду и лекарства для партизан.

В августе на немецком «Солдатском радио Белграда» вещавшем, в частности, на Африканский корпус генерала Роммеля, прозвучала песня «Лили Марлен». Она стала невероятно популярна среди солдат вермахта. Алечкович сочинила пародию на песню и исполняла ее на улицах города. Вскоре Мира была арестована гестапо и подвергнута пыткам. Через несколько дней благодаря заступничеству Сербской Православной церкви ее выпустили. Чувство благодарности к Патриарху Варнаве М. Алечкович сохранила на всю оставшуюся жизнь. Тайно покинув Белград, она присоединилась к народно-освободительному движению, став медсестрой в партизанском отряде.

Во время боевых действий Мира Алечкович продолжала писать стихи. Однажды в горах Сербской Далмации партизаны нашли среди убитых карателями сербских крестьян живую девочку, которой не было и года. В тот же день пришло известие, что советские войска освободили город Вязьму, и малышке дали необычное имя Вязьма. М. Алечкович, узнав об этом, в тот же день написала стихотворение «Звездная сказка» (1943). Уже в мирное время писательница часто встречалась со спасенной девочкой. Вязьма связала свою жизнь с альтернативной медициной. «Звездная сказка» была опубликована в журнале «Пионер» (1965. — № 5. — С. 8–9), а в следующем году М. Алечкович получила за нее первую премию журнала. За это стихотворение проголосовало более двух миллионов читателей «Пионера».

Мужество Алечкович в годы войны было высоко оценено. Ее наградили орденом Отечественной войны. Генерал де Голль вручил ей Орден Почетного легиона, а президент Франции Ф. Миттеран удостоил ее звания офицера Почетного легиона.

После войны Мира Алечкович принимала участие в восстановлении мирной жизни, рыла котлованы на строительстве на стройке, работала сапером. По заброшенным деревням и монастырям искала детей-сирот и передавала их в детские дома.