Tijekom pohađanja vojne akademije u Bečkom Novom Mjestu počinje pisati svoje prve pjesme (Der Brand von Neustadt, 1834.) i to na njemačkom jeziku. Godine 1840. u Milanu se upoznaje s Ivanom Kukuljićem Sakcinskim koji će u njemu probuditi interes za hrvatsku kulturu i potaknuti ga da svoja djela piše na materinjem hrvatskom jeziku Godine 1841. u zagrebačkom njemačkom listu Croatia objavio je pjesmu Das Uskoken-Mädchen. Na poticaj Špire Dmitrovića, 1843. godine, Preradović piše prvu pjesmu na materinskom jeziku, Poslanica Špiri Dimitroviću. A prva njegova tiskana pjesma Zora puca, bit će dana objavljena je 1844. godine u prvom broju Zore dalmatinske Preradović je svojim djelom do danas ostao jedna od konstanti hrvatskoga romantizma.