Улица была названа в честь губернатора Шемахинской губернии[1] (в 1859 г. Шемахинская губерния была преобразована в Бакинскую губернию) генерал-майора Челяева Сергея Гавриловича.
Небольшая улица в самом центре Баку, начинавшаяся от Соборной площади, на которой был расположен великолепный Собор Александра Невского, и заканчивавшаяся у площади (сквера) "Парапет", "перешибленная" между ул. Гуси Гаджиева и Али Байрамова в советское время огромным, похожим на пароход, зданием Азернешр.
Какое то время Челяевской улицей назывался и переулок, идущий от Кривой улицы к Парапету. Но со временем тот переулок обрел однозначное название - Кривой переулок, а Челяевская улица также однозначно стала оканчиваться у Парапета.