Початковий відрізок вулиці виник в 1-й половині XX століття під назвою Нова (показаний на карті Києва 1943 року), згідно з довідником «Вулиці Києва», мав назву провулок Урицького, полягав уздовж території Солом’янського кладовища.
Сучасну назву вулиця отримала 1955 року[1], від місцевості Солом'янка, з якої вона бере початок. Первісно закінчувалася поблизу Олексіївської вулиці.
Згодом у 1961 році[2] до вулиці було приєднано Малоокружну вулицю (виникла у 1950-х роках, назву набула 1955 року[1]). Відтоді вулиця має сучасний вигляд та протяжність. Протягом 2001–2003 років вулицю було частково реконструйовано.