Nejstarší zmínky o této lokalitě pocházejí z roku 1851, kdy zde stála více jak třicítka domů a pojmenování nesla například Neugasse či Auf der Neuen Gasse. „Oficiální pojmenování pochází z roku 1879, kdy se ulice psala Neustrasse, tedy Nová ulice. V roce 1903 měla ulice šestašedesát domovních jednotek, mezi jejichž majitele se řadily takové osobnosti jako Anton Seibert, tehdejší starosta města Wilhelm Gromann, budoucí starosta Ferdinandm Czeiczner nebo Franz Preisenhammer,“ přiblížil historii Radek Polách z Muzea Novojičínska.

V roce 1945 došlo k přejmenování na současný název ulice podle básníka Petra Bezruče, který, podle slov Radka Polácha, Nový Jičín ve dvacátých letech minulého století navštěvoval. Při srovnání historické a dnešní fotografie je patrné, že se ulice během doby změnila téměř k nepoznání. Není to tak dávno, co došlo k demolici bývalého areálu společnosti Tonak a tato lokalita mezi ulicí Komenského a Odbornou a praktickou školou u kruhového křižovatky stále čeká na své budoucí využití. Nyní zde funguje, především pro obyvatele blízkých sídlišť, provizorní parkoviště.