Вулиця виникла в 30-ті—40-ві роки XIX століття. Мала назву Малошияновська (від прізвища статського радника Миколи Семеновича Шиянова (1779–1847), власника кількох будинків на цій та сусідній вулиці). Назва вулиця Немировича-Данченка на честь російського радянського театрального діяча Володимира Немировича-Данченка (українсько-вірменського походження) надана 1940 року[1][2] (назву підтверджено 1944 року[3]).
Забудова вулиці відноситься до другої половини XX століття. Пам'яткою архітектури є будинок № 2 — садиба 1890-х років («шияновський дім»). На початку XX століття тут розташовувався 168-й Миргородський піхотний полк.