Обувное предприятие, от которого фабрика ведёт свою историю, было основано 11 сентября 1882 года под названием «Товарищество Санкт-Петербургского механического производства обуви»[2], о чём в томе II Собрания Третьего Полного собрания законов Российской империи за 1882 г. существует запись № 1094[3]. Название «Скороход» было ему присвоено в 1910 году[4]. В 1922 году фабрике было присвоено имя Я. А. Калинина — руководителя партийной ячейки фабрики и председателя фабричного комитета, убитого эсерами в 1919 году. На здании фабрики (Заставская ул., 33) в его память была установлена мемориальная доска[5].
Профессор Емельянов В. С.: «Жизнь бьет ключом. Первого января 1936 года „Правда“ в передовой статье, озаглавленной „Стахановский год“, писала: „Мы живем в великую эпоху — и не мудрено, что каждый год в нашей стране полон исключительных событий. Но год, только что минувший, является особо выдающимся. Как много удалось сделать за эти 365 дней! Как переменилась жизнь во всей стране! …“. Каждая строчка этой статьи подтверждалась фактами из жизни Челябинска. В городе в то время всего было много: хорошая обувь ленинградской фабрики „Скороход“, приличное верхнее платье, разнообразное продовольствие и особенно много мяса. Такого великолепного мяса я раньше никогда не видел. У здания обкома в новом, только что отстроенном универмаге был большой аквариум, и там всегда можно было получить живую рыбу».
В годы блокады Ленинграда на фабрике «Скороход» было организовано производство армейской обуви (с 1942)[2], а также выпускались пулемётные ленты и снаряды[4]. Предприятие было награждено орденом Ленина (1940) и орденом Трудового Красного Знамени (1947).
В 1962 году предприятие стало головным в составе Ленинградского обувного объединения «Скороход» (в состав объединения также вошли обувные фабрики «Пролетарская победа», 1-я и 2-я, «Восход», «Заря», фабрика спортивной обуви, а также Ленинградская, Выборгская, Гатчинская, Лужская, Невельская и Череповецкая обувные фабрики)[4].
В середине 1990-х АО «Скороход» было крупнейшей в России обувной фабрикой[6]. В 1998 на её основе создана «Фабрика детской обуви „Скороход“».
В 2005—2006 фабрика включена в реестр «500 преуспевающих компании России» и вошла в первую тройку среди предприятий России, выпускающих детскую обувь. Отмечена дипломами ОАО «Рослегпром», АНО «Союзэкспертиза», ТПП РФ, «Санкт-Петербургского экологического союза».