Улица назвала в честь Героя Советского Союза пулеметчика Анатолия Федоровича Бредова — мурманчанина, парня из нашего города. Лежит она на самом гребне сопки, соединяя между собой улицы Подстаницкого и Миронова. На улицу ведут две многомаршевые деревянные лестницы, проложенные от проспекта Героев-североморцев вверх по крутому склону сопки.
Наименование ей присвоено решением Ленинского райисполкома города Мурманска 30 апреля 1955 года. Впрочем, в решении райисполкома речь шла не об улице, а о поселке имени Бредова, только еще начинавшем застраиваться. Возник поселок за окраиной города, в необжитом месте. Первым жильем здесь стали длинные дощатые бараки. Возводились они на время — для строителей Северной промышленной зоны Мурманска.
Но, как все временное, простояли довольно долго. Ныне от прежних построек остается все меньше следов. Обновление этого района города шло главным образом в конце 70-х годов, и теперь в северном конце улицы высятся только девятиэтажные крупнопанельные дома, образующие обширный замкнутый квартал. В глубине массива пока сохранились и деревянные двухэтажные дома.
Бредов рабочий путь начал на судоверфи, учеником электрика. В действующей армии на Мурманском направлении — с апреля 1942 г. Пулеметчик 155-го полка 14-й стрелковой дивизии, комсорг роты.
Анатолий Бредов погиб 11 октября 1944 г. в боях за Печенгу (Петсамо).
А. Ф. Бредову посмертно было присвоено звание Героя Советского Союза. Память о нем мурманчане сохранили не только в названии улицы. Его имя носит Дом творчества. В его честь установлены стела на территории судоверфи (автор — скульптор Б. Бродский), мемориальная доска на здании цеха, где он работал перед уходом на фронт, и мемориальное надгробие на старом городском кладбище, куда перенесен его прах.
Бронзовый памятник Анатолию Бредову 9 мая 1958 г. открыт на площади перед центральным стадионом (авторы монумента — скульпторы Г. Ястребинецкий, А. Долиненко, В. Татарович и архитектор А. Антонов). В школе №1 открыт музей Анатолия Бредова и там же установлена мемориальная доска в его честь. Его именем был назван БМРТ Мурманского тралового флота.