Старту журнала о фэнтези помог журнал о детективах. В 1922 году издательская корпорация в Чикаго под руководством Джейкоба Хеннебергера начала выпуск крупноформатного журнала Detective Tales («Детективные истории»). Для номеров, выходивших раз в полгода, писали чикагские детективщики, ныне, впрочем, уже забытые.
Дела «Детективных историй» шли плохо. После 4-го номера журнал был близок к закрытию. Тогда Хеннебергер решил провести рефинансирование. В процессе и появилась идея второго журнала. Издатель был поклонником творчества Эдгара По, поэтому решил сделать журнал, посвящённый ужасам и мистике.
Первый номер Weird Tales вышел в марте 1923 года. Он содержал мистические и научно-фантастические рассказы. На обложку была помещена иллюстрация к опубликованному в номере рассказу Энтони Рада «Слизь» о вышедшем из-под контроля эксперименте по созданию огромной амёбы.
Последующие номера были посвящены мистике и фэнтези. Хеннебергер был уверен в успехе журнала, но первые выпуски не получали признания. Вероятно, одной из причин неудач было то, что главный редактор «Странных историй» и «Детективных историй» Эдвин Бэйрд был равнодушен к мистике. Тем не менее ему удалось пригласил к сотрудничеству нескольких авторов, уже имевших опыт написания рассказов для других журналов. Фрэнсис Стивенс продал «Странным историям» рассказ «Солнечный огонь» о затерянной в джунглях Бразилии цивилизации. Остин Холл опубликовал рассказ «Люди кометы» о последних представителях полярной цивилизации.
«Люди кометы» вышли в сентябрьском номере 1923 года. Этот выпуск «Странных историй» примечателен тем, что в нём вышли рассказы трёх знаковых для журнала авторов — Говарда Лавкрафта, Сибери Квинна и Фрэнка Оуэна. Имя создателя Ктулху не нуждается в дополнительном представлении. Сибери Квинн в свободное от юридической практики время писал рассказы об оккультном детективе Жюле Грандене. Фрэнк Оуэн на протяжении многих лет был постоянным автором Weird Tales.
Были и другие любопытные имена. Например, Ричард Тукер, ставший «литературным негром» (или, как говорят в США, «писателем-призраком») для других фантастов. В феврале 1924 года на страницах «Странных историй» вышел его рассказ «Планета Рай» — история о Марсе в духе Эдгара Берроуза.
В 1924 году Weird Tales переживал финансовые трудности. Detective Stories, ставший Real Detective Stories, напротив, начал приносить прибыль. Тогда Хеннебергер продал журнал о детективах своему деловому партнеру, а вырученные деньги вложил в «Странные истории».
В ноябре 1924 года после перерыва в несколько месяцев журнал начал выходить снова. Хеннебергер нашёл нового главного редактора — Фарнсворта Райта. У него было чутьё на оригинальные истории, но уровень рассказов оставался в массе невысоким. Это были истории про затерянные цивилизации в отдалённых уголках Вселенной, о вышедших из-под контроля лабораторных опытах, путешествиях на другие планеты или вторжениях пришельцев.
Например, постоянным автором журнала стал учёный-химик Никшин Дьялхис. В апреле 1925 года он опубликовал рассказ «Когда зелёная звезда погасла». Он давал апокалиптическую картину. Земные учёные провели эксперимент по ослаблению земной атмосферы. Это сделало возможным вторжение амёбоподных прищельцев с обратной стороны Луны. Захватчики уничтожили почти всё человечество, а учёные Венеры, наблюдавшие за Землёй, заметили пропажу радиосигналов.
В том же году на страницах «Странных историй» вышел рассказ «Захватчики извне» Джона Шлосселя. Он повествовал о «звёздных войнах» в далёком прошлом. За миллионы лет до появления человечества цивилизации Луны и планет Солнечной системы вели войну с захватчиками из другой звёздной системы.
Шлоссель и Дьялхис почти забыты, но одновременно с ними на страницах Weird Tales дебютировал будущий автор «Звёздных королей» Эдмон Гамильтон. В августе 1926 года он опубликовал в журнале рассказ «Чудовищный бог Мамурта». В духе популярных в 1900—1920-е годы сюжетов рассказ повествовал о затерянном в Сахаре городе, который охраняет невидимый гигантский паук. Этот рассказ Гамильтон отдал «Странным историям» бесплатно.
В сентябре того же года вышел его следующий рассказ, за который писатель уже получил деньги. Он назывался «Сквозь космос» и тоже разрабатывал популярную тему — вторжение марсиан. Оказалось, что пришельцы колонизировали Землю давно, но укрывались под поверхностью планеты. Публикации сделали Гамильтона популярным. Он продолжил писать для Weird Tales, а также для основанного в 1926 году журнала Amazing Stories.
В 1930-е годы «Странные истории» оставались популярным журналом. Его обложки украшали работы Маргарет Брандидж. Ещё одним популярным автором, писавшим для журнала, стал Роберт Говард, создателя Конана. Одна из самых известных обложек Weird Tales изображает сцену из рассказа Говарда «Королева Чёрного побережья». Вообще, Маргарет Брандидж любила помещать на обложки обнажённые мужские и женские тела. Обложки в её исполнении часто интереснее для коллекционеров, чем опубликованные под ними рассказы.
В 1920—1930-е годы Weird Tales были фактически единственным журналом о мистике и фэнтези. Журналы-конкуренты быстро сходили с дистанции. В 1939 году начинает издаваться журнал Strange Stories. Для него писали все популярные авторы Weird Tales.
Strange Stories был журналом-подражателем, лишённым какой-либо уникальности. Он держался некоторое время на известных авторах. Например, Генри Каттнер, известный автор научной фантастики, написал для нового журнала цикл рассказов в жанре «меч и магия» о принце Рейноре. В феврале 1941 года после 13 выпусков Strange Stories перестал существовать.
В 1939 году Weird Stories сменили владельца. Журнал купила фирма из Нью-Йорка Short Stories Inc. Фарнсворд Райд переехал вслед за редакцией, но почти сразу оставил пост из-за проблем со здоровьем.
Новый главный редактор Дороти Макилрайт не обладала таким же чутьём на необычных авторов, как её предшественник. К тому же в 1930-е годы ушли из жизни Говард Лавкрафт и Роберт Говард, постоянные авторы «Странных историй». Бумага стала дешевле, обложки — блёклыми. Из прежних звёзд для журнала продолжали писать Генри Каттнер и Эдмон Гамильтон. В 1940-е годы у Макилрайт появился помощник Ламонт Бьюкенен, любивший фантастику и умевший находить неординарных авторов.
Ещё один конкурент Weird Stories — появившийся в марте 1939 года журнал Unknown («Неизведанное»). Он не только сотрудничал с авторами вроде Генри Каттнера, но и открыл несколько новых имён. Например, Фрица Лейбера с его «Серым мышеловом», которого отвергли редакторы Weird Tales. Были и другие необычные авторы. Например, Норвелл Пейдж с его романами на основе легенд о Царстве пресвитера Иоанна. Журнал «Неизведанное» стал достойным конкурентом «Странным историям» и помог жанру фэнтези получить признание.
В 1957 году Лео Маргулис, владелец издательства Renown Publications, приобрёл права на Weird Stories. В последующие годы он перезапустил ряд журналов, но о возвращении «Странных историй» объявил только в 1973 году. Журнал выходил на газетной бумаге и столи 75 центов. Первое время возрождённые «Странные истории» публиковали перепечатки старых рассказов, которые не переиздавались с 1930-х годов и были интересны новому поколению читателей. Помимо этого, было впервые опубликовано не издававшееся ранее эссе Лавкрафта «Сверхъестественный ужас в литературе». В первых трёх выпусках новых Weird Tales публиковалась биография Уильяма Хоупа Ходжсона, известного в 1920-е годы писателя в жанрах мистики и фэнтези, вместе с его рассказами.
Успех «Странных историй» был недостаточен, чтобы сделать его прибыльным. И в 1974 году Маргулис прекратил его выпуск после 4-го номера. Вскоре издатель умер, и его вдова Сильвия выставила права на издание журнала на продажу. В 1976 году Weird Tales купил писатель Роберт Вайнберг. Он, в свою очередь, перепродал права на издание Лину Картеру, писателю и издателю антологий. Картер выпустил 4 номера «Странных историй», потом Вайнберг отозвал у него права из-за неуплаты.
В конце 1980-х годов группа писателей-фантастов приобрела у Вайнберга права на выпуск журнала. В 1993 году Вайнберг отказался продлять лицензию, и журнал стал называться «Миры фэнтези и ужасов». Но подход к подбору содержания не изменился. Поэтому номера 1994−1996 годов считаются частью «Странных историй».
В 1998 году журнал вернул своё имя. В последующие годы он сменил несколько издателей. Журнал Weird Stories продолжает выходит и в наше время.