История учреждения начинается с 1935 года, когда появляется средняя общеобразовательная школа № 20 на месте первого мурманского стадиона, где в июне 1929 года Алексей Максимович Горький встречался с участниками первого окружного слета пионеров.
В годы Великой Отечественной войны все деревянные здания Мурманска были сожжены. Школа № 20 вновь упоминается уже в послевоенный период по адресу: улица Володарского, д. 5 (ныне Мурманский педагогический колледж).
Шло время, наступил 1975 год, красивый учебный комплекс на улице Баумана, д. 40 принял в своих стенах новых детей, новых педагогов, новую администрацию и ему был присвоен исторический номер – школа № 20.
На открытии присутствовали начальник строительства, рабочие, родители будущих учеников школы. Торжественная линейка 1 сентября 1975 года проходила под открытым небом. Присутствующим было зачитано обращение к потомкам, ученикам 2000 года, которое затем замуровали в одну из стен школы.
Муниципальное общеобразовательное учреждение г. Мурманска средняя общеобразовательная школа № 20 была зарегистрирована в администрации г. Мурманска 13 февраля 2001 года.