Первый рассказ, «Кладбищенские крысы», Каттнер опубликовал в 1936 году в pulp-журнале «Weird Tales». Этот рассказ, как и несколько его других ранних вещей («Пожиратели душ» и др.), принадлежит к жанру «рассказовужасов», написанных в готическом стиле. Первый полностью научно-фантастический рассказ, «Рыцари космических дорог», автор напечатал в 1937 году.
Примерно тогда же он познакомился со своей будущей женой, писательницей Кэтрин Люсиль Мур. Они оба входили в «кружок Лавкрафта» — группу писателей, которые переписывались с Говардом Лавкрафтом. В 1940-е и 1950-е годы Каттнер и Мур почти всегда писали вместе, главным образом потому, что Каттнеру платили больше за страницу. Их совместная работа была так тесна, что они часто сами не помнили, кто написал какую часть текста. Большая часть работ Каттнера опубликована под псевдонимами, наиболее известные из которых — Лоуренс О’Доннелл, Кейт Хэммонд, Льюис Пэджет и Уилл Гарт. Под первым он выступал вместе с женой, под другими — самостоятельно.
Каттнер и Мур являются признанными мастерами иронического фантастического рассказа. Многие их произведения стали классикой жанра — например, цикл о мутантахХогбенах со Среднего Запада США (5 рассказов), цикл об изобретателе Гэллегере (5 рассказов); рассказы «Пегас», «Шок», «Жилищный вопрос», «Все тенали бороговы…», «День не в счёт», «Жил-был гном»; роман «Источник миров» и некоторые другие.
Роман Каттнера «Тёмный мир» (The Dark World) вдохновил Роджера Желязны, по его собственному признанию, на написание серии романов «Хроники Амбера».
Каттнер был блистательным шутником, прекрасным собеседником, легко сходился с людьми и был щедр на идеи (некоторые идеи его ранних рассказов использовали позже Сибери Квинн и Хоффман Прайс).
Для творчества писателя характерно использование классических сюжетных мотивов научной фантастики (путешествия во времени, космические полёты, роботы, телепатия) и их оригинальные литературные разработки.
Генри Каттнер скоропостижно скончался от инфаркта 4 февраля 1958 года, не дожив двух месяцев до 43 лет.
Ярость (англ.Fury), (1947 первая публикация 1950), позже опубликован под названием «Пункт назначения: Бесконечность» (англ.Destination Infinity), (1958)
Переводы первых рассказов писателя были опубликованы в СССР в 1965 году. Первый авторский сборник «Робот-зазнайка» вышел в 1968 году в Москве, в серии «Зарубежная фантастика» издательства «Мир». Роман Подольный писал:
Творчество Каттнера дошло до нас, «как свет давно умерших звезд». Первый сборник на русском языке, о котором и идёт речь, вышел почти точно через десять лет после смерти автора[2].
В последующие годы, в составе разных книжных серий, были изданы ещё несколько сборников писателя.
