В конце 1930-х годов англичанин Артур Стоун, двадцатитрехлетний аспирант-математик, только начинал свою блистательную карьеру в Принстонском университете, штат Нью-Джерси. Среди прочих американских «странностей», к которым ему еще предстояло привыкнуть, был и необычный стандарт Letter. Как-то раз, обрезая листы А4 под новый формат, он принялся машинально складывать из обрезков разные фигуры. Сложив полоску бумаги в трех местах под углом 60 градусов, он получил равносторонний шестиугольник — оставалось только обрезать концы по форме последней грани. Склеив концы полоски, Стоун получил фигуру с весьма любопытными свойствами: подгибая один из углов шестиугольника к центру, можно было раскрыть его, подобно бутону цветка. После каждого очередного раскрытия на свет появлялась новая поверхность, состоящая из шести треугольников, а предыдущие шесть треугольников скрывались внутри конструкции. Можно было покрасить каждую поверхность определенной краской, и тогда с каждым переворотом фигура принимала один из трех цветов.
Стоуну сразу же пришла в голову мысль, что можно сложить и более сложный шестиугольник, внутри которого прячется большее количество скрытых поверхностей. Он переспал ночь с этой идеей и убедился в правильности своей догадки, построив фигуру с шестью чередующимися поверхностями. Почувствовав, что за загадочным шестиугольником скрывается интересная математическая теория, Стоун продемонстрировал свою поделку друзьям. Среди них были физик Ричард Фейнман, математик Брайант Таккерман и Джон Тьюки, которому некоторые источники приписывают авторство слова «бит» (binary digit). Будущие светила науки собирались вместе в студенческой столовой и демонстрировали друг другу новые головоломки, которые им удавалось собрать.
Друзья назвали изобретенную Стоуном фигуру флексагоном (от английского flex — сгибать). Шестиугольные флексагоны получили название гексафлексагонов. Еще одна численная приставка означала порядок флексагона, то есть число чередующихся поверхностей. В частности, первая созданная Артуром фигура оказалась тригексафлексагоном, а конструкция с шестью поверхностями — гексагексафлексагоном. Стоун, Таккерман, Фейнман и Тьюки в шутку окрестили себя «Флексагонным комитетом» и всерьез взялись за изучение математических основ «флексологии». К 1940 году Фейнманом и Тьюки была разработана всеобъемлющая теория флексагонов, которая позволяла построить флексагон с любым числом сторон и поверхностей всеми возможными способами. Полностью сей труд так и не был опубликован, хотя отдельные его положения впоследствии были открыты другими учеными.
Классический гексагексафлексагон можно сложить из прямой полоски бумаги. Полосу следует разметить на 19 равносторонних треугольников. Треугольники можно пометить цифрами с двух сторон в порядке, указанном на рисунке. Пустой треугольник на каждой стороне служит для склейки. Полоска складывается таким образом, чтобы треугольники с одинаковыми цифрами на оборотной стороне накладывались друг на друга. Получившуюся короткую полоску перегибают в трех местах так, чтобы получился шестиугольник (точно так же складывают из ленты простейший тригексафлексагон). Оставшийся не у дел треугольник, помеченный цифрой 1, перегибается через грань и приклеивается к пустому треугольнику. Флексагон готов.