Компания "Обувь XXI века" была учреждена 27 марта 1998 года докторомм биологических наук Андреем П. и большим знатоком и любителем экстремальной моды Алексом М. Целью создания фирмы было отслеживание на мировом уровне новых направлений моды и обеспечение российского рынка ультрамодной обувью и, в перспективе, одеждой. Оценка состояния рынка на момент открытия компании по избранному направлению была признана неудовлетворительной и по стилю, и по ассортименту, и по качеству. Наиболее модные магазины Москвы и сейчас наводнены низкопробными подделками китайского и польского производства. Поэтому ставка была сделана на прямой контакт с производителями молодежной обуви, прежде всего в Англии. Так "Обувь XXI века" является эксклюзивным дистрибьютером всемирно известных фирм AIRBOX, Xti, Dr. Martens, Yellow Cab, New Rock.