Дизайн кроссовок Nike Air Max 95 был создан на основе скетча 1995 года, найденного в архивах компании. В то время для воплощения идей кроссовка не существовало достаточно инновационных материалов и технологий, поэтому смелый концепт так и остался на бумаге.
Дизайнер Nike Тинкер Хэтфилд в свое время присоединился к компании в качестве архитектора — именно архитектура во многом послужила вдохновением для создания и последующего развития линейки Air Max. Особую роль сыграл Центр искусства и культуры имени Жоржа Помпиду в Париже, где все внутренние коммуникации здания размещены снаружи, покрашены в яркие цвета и демонстрируют свою функциональность.
Впервые эту идею дизайнер реализовал на бумаге в концепте Nike Air Max 95 : минималистичная подошва, мягкий бесшовный нос, вынесенная наружу фиксация пятки. Эти кроссовки не стали самыми первыми Air Max, но без этого эскиза не существовало бы первой модели.
Среди использованных в Nike Air Max 95 новых технологий — облегченная подошва из пены Phylon, которая впервые появилась в новинке этого года Air Max 1 Ultra Moire, технология бесшовной склейки Hyperfuse, прочное и дышащее моноволокно особой вязки в передней части кроссовка.