Застройка этой улицы сложилась на рубеже XIX—XX веков, а первое появление на карте Петербурга датируется 1798 годом.

При её упоминании в нашем сознании появляется гротескный образ злого пирата из сказки Чуковского. Лохматый, рыжий, бородатый — смешной и жестокий одновременно. Факты подтверждают: имя для этого героя Корнею Ивановичу подсказала Бармалеева улица.

В конце XVIII века, по данным историков, на месте дома №5, который был построен в начале XX столетия, жил некто Андрей Бармалеев. По профессии — прапорщик полиции, по жизни — добропорядочный семьянин с тремя детьми. В начале XIX века жильцы уехали, а название осталось. Некоторые исследователи настаивают, что название появилось от имени купца, который держал тут склады при Екатерине II.

Расположена улица между Чкаловским проспектом и улицей Большой Пушкарской. Это тихое место с односторонним движением и старой жилищной застройкой, разбавленной скверами и детскими садиками.