Ведет свое начало от газеты «Дальстрой», первый номер которой увидел свет 1 октября 1932 г. Затем выходила как «Колымская правда» и «Дальстроевец».
С 20 января 1954 г. по настоящее время - «Магаданская правда». 29 марта 1969 г. газета награждена Почетной грамотой Президиума Верховного Совета РСФСР, 2 августа 1985 г.- орденом «Знак Почета». Тираж и периодичность менялись. В настоящее время выходит трижды в неделю.
С 1 августа 1997 г. по пятницам выходит еженедельный многостраничный выпуск («Пятница», с 28 января 2000 г.- «Магаданская правда в пятницу»). В ноябре 1999 г. создано государственное учреждение «Издательский дом «Магаданская правда».
