Основан в 1910 году как пристанционный посёлок Сибирский посад при железнодорожной станции Называевская на железнодорожной линии Тюмень — Куломзино Транссибирской магистрали.
Первые строители будущей железнодорожной станции стали прибывать в села Называиха и Ново-Воскресенка, а также в деревню Лебедки зимой 1909-1910 годов. В марте 1910 года рабочие свезли на санях лес к заимке лебедковского крестьянина, стоявшего на месте нынешнего районного узла связи и поставили бараки. С этих жилых строений началась история города Называевска.
В 1910 — 1913 годах был построен вокзал, паровозное депо, водонапорная башня, контора дистанции пути и товарный дом, уложено полотно железной дороги и рельсы. Для железнодорожников по обеим сторонам линии возвели стандартные кирпичные дома на несколько семей каждый. В Называевской появились медицинская амбулатория, начальная школа и полицейский участок.
Росту пристанционного поселка способствовало его выгодное экономико-географическое положение, на станции пересекалась с гужевыми путями.
В 1913 году по линии началось движение составов.
Разъезд, а затем станция получила название по находившейся в 12 верстах деревни Называиха. В 1913 году открыт склад сельскохозяйственных орудий и машин Переселенческого управления.
К началу Первой Мировой войны станция Называевская стала торгово-экономическим центром обширного сельскохозяйственного района, по площади значительно превышавшего территорию современного Называевского административного района.
Одновременно с торгово-экономическим ростом быстрыми темпами возрастала численность населения поселка. Среди основателей Называевска преобладали молодые, полные жизненных сил и энергии люди.
До революции 1917 года в поселке успели построить церковь, и поэтому записи о бракосочетании, рождении детей и смертях первых называевцев можно найти в метрических книгах храма в честь воскресения Христова, в чей приход входил новый населенный пункт. Храм стоял в селе Ново-Воскресенка, в 5 верстах от станции. Он был разрушен примерно в 1949-1950 годах. В 1917 году в поселке при станции Называевской проживало 2632 человека.
После 1917 года селение Сибирское.
В 1918 году было занято Чехословацким корпусом.
В июне 1918 года в Называевскую вступили части мятежного Чехословацкого корпуса и отряд казаков. Население поселка созвали на митинг, где было объявлено о свержении Советской власти. В поселке был утвержден орган местного самоуправления – Земская управа, по предложению которой пристанционный поселок получил название – Сибирский посад. В 1919 году Советская власть в поселке была восстановлена.
Летом 1919 года взято красными.
В 1924 году поселок вступил в новый период своей истории. В результате административно-территориальных преобразований он стал центром Называевского района. К этому времени в поселке насчитывалось 2725 человек.
В 1932 году здесь началось издание местной газеты.
В 1933 году районный центр Сибирский посад был переименован в село Ново-Называевка.
В 1947 году село Ново-Называевка по основным показателям экономического и демографического развития было преобразовано в рабочий посёлок Новоназываевка, с населением в 10000 человек.
С 1950-х годов в Называевске, как и во всех регионах страны начался бурный рост промышленности, сельского хозяйства, стабилизировалась социальная сфера. Расширяют свою деятельность мясокомбинат, кожевенный завод, маслозавод, трикотажная фабрика, элеватор, нефтебаза, кирпичный завод.
В 1950 — 1987 годах в результате государственной политики по укрупнению колхозов и совхозов были признаны неперспективными и прекратили свое существование свыше 20 сельских населенных пунктов Называевского района.
С 1956 года — город Называевск.
Инициатива преобразования поселка Ново-Называевка в город принадлежит первому секретарю райкома КПСС П.Ф. Уткину, председателю райисполкома Ф.Н. Ремезу и председателю поселкового Совета И.Ф. Бегме. После составления подробной докладной записки об основных показателях экономического и демографического развития райцентра в 1956 году Указом Президиума Верховного Совета Российской Федерации от 25 января рабочий поселок Ново-Называевка получил статус города и был переименован в Называевск.
В молодом городе с 1956 по 1959 годы построили свыше 400 индивидуальных жилых домов, появились первые двухэтажные дома.
В 1956 году был электрифицирован участок железной дороги Омск-Называевская, после чего был полностью электрифицирован и город Называевск.
В 1959 году Называевск стал городом областного подчинения.
По состоянию на начало 1974 года здесь действовали предприятия по обслуживанию железнодорожного транспорта, молокозавод, мясокомбинат и трикотажная фабрика.
В 1989 году основой экономики являлись предприятия пищевой и лёгкой промышленности.
В 1990-е годы район вместе со всей страной переживает глубокий социально-экономический кризис. В результате, в районе значительно сократилось поголовье скота, пришли в упадок многие предприятия.
В начале 1991 года в Называевском районе возникли первые крестьянско-фермерские хозяйства, частное предпринимательство.
В 1991 — 1996 годах произошли изменения в системе местных органов власти. 30 ноября 1991 года была приостановлена деятельность горисполкома, а затем создана Администрация района. В первые месяцы 1992 года формировались комитеты и отделы Администрации района, принят Устав района. Положительным фактором в экономике Называевского района в 1997 — 1998 годах стала его газификация.
В 2010 году город отпраздновал свой 100-летний юбилей. В этом же году был проведён спортивно-культурный праздник «Королева спорта — Называевск —2010».
В 2022 году город пострадал от лесных пожаров
