Малинское городище возникло в VIII веке. Поселение возникло в XI веке.
В 1320 году Малин был захвачен Великим княжеством Литовским.
В 1569 году по Люблинской унии город перешёл из состава Великого княжества Литовского в состав Королевства Польского.
В 1793 году Малин вошёл в состав Российской империи и в был включён в состав Киевской губернии.
По состоянию на 1896 год в Малине проживало 2.760 человек, действовали школа, больница, богадельня, а также православная церковь, костел, синагога и 2 еврейских молитвенных дома (Энциклопедический словарь Брокгауза и Ефрона).
В январе 1918 года в городе была установлена Советская власть.
В ходе советско-польской войны 27 апреля 1920 года наступающие польские войска захватили Малин с целью окружить части 12-й армии Юго-Западного фронта. Вслед за этим сформированный из коммунистов, комсомольцев и курсантов ударный отряд 7-й стрелковой дивизии РККА начал ночной штурм железнодорожной станции Малин. Бои приняли ожесточённый характер, станция пять раз переходила из рук в руки.
