Был ведущим рубрики математических игр и развлечений журнала «Scientific American», в которой была представлена широкой общественности игра «Жизнь», изобретенная Джоном Конвеем, а также многие другие интересные игры, задачи, головоломки.

Особую популярность снискали статьи и книги Гарднера по занимательной математике. Гарднер трактовал занимательность как синоним увлекательного, интересного в познании, но чуждого праздной развлекательности.

Известен также как автор нескольких фантастических рассказов («Остров пяти красок», «Нульсторонний профессор»), комментатор Льюиса Кэрролла («Алисы в Стране чудес», «Алисы в Зазеркалье» и «Охоты на Снарка») и Г. К. Честертона («Человека, который был четвергом» и «Неведения отца Брауна»).

Среди произведений Гарднера есть философские эссе, очерки по истории математики, математические фокусы и «комиксы», научно-популярные этюды, научно-фантастические рассказы, задачи на сообразительность.

«Гарднеровский» стиль характеризуют доходчивость, яркость, убедительность изложения, блеск, парадоксальность мысли, новизна и глубина научных идей, многие из которых почерпнуты из современных научных публикаций и в свою очередь стали стимулом проведения серьёзных исследований, активного вовлечения читателя в самостоятельное творчество.