Фірма Airwalk народилася в США в 1986 році. Коріння цього культового взуттєвого бренду йдуть в скейтбординг і молодіжну суб-культуру. Airwalk - це одна з найперших взуттєвих фірм такого роду. Скейтери і серфери не хотіли кататися на скейтборді в звичайних спортивних кросівках, а хотіли свою зручну і красиве взуття відповідає їх моді і їх смаку. Так само для них була важлива і функціональність цього взуття. І народився бренд Airwalk. Назва бренду - це назва одного з ранніх трюків, виконуваних на скейті. Першим спортсменом-скейтером, який став виступати за цей бренд став молодий, але вже навіть тоді відомий Тоні Хок. Сейас все знають Тоні Хока - від дітей-скейтерів, і глядачів MTV та інших телевізійних каналів, і до любителів пограти в комп'ютерні ігри, так як Тоні ще й герой відомої відеоігри " Tony Hawk Pro-Skater "!
Першою продукцією фірми Airwalk, стали яскравого забарвлення парусинові туфлі. Саме яскравість взуття Airwalk висловлювала якийсь протест над сірою масою суспільства. Адже тоді скейтбординг це теж був протест. Після туфель, була випущена спеціальна замшеве взуття, з твердою підошвою і високим верхом. Одним словом в цьому взутті Airwalk було зручно кататися на скейті.
У взутті від Airwalk катався такий відомий скейтер як Tony Hawk (Тоні Хоук), тоді він був ще починаючої зіркою. Airwalk часто спонсорувала і допомагала скейтбордистів, завдяки чому, стала асоціюватися зі скейтбордінгом.
За кілька років, компанія Airwalk розширила бізнес і її оборот досяг 13 мільйонів в рік. Але власника хотіли більшого, тому була запущена рекламна компанія, завдяки якій про Airwalk дізналися в усьому світі. На початку 1990-х, асортимент компанії був істотно розширено. Стала випускатися взуття для серфінгу, сноубордингу, гірських велосипедів, гоночних велосипедів. Завдяки діям рекламного агентства Lambesis, в 1993 році оборот компанії склав 16 мільйонів, в 1994 - 44 мільйони, а в 1995 цілих 150 мільйонів! У 1996 році оборот збільшився ще на 25 мільйонів і після цього почав падати...
У середині 1990-х з компанії Airwalk йде один з творців - Bill Mann. У 1997 році продажі пішли на спад. Марка Airwalk стала нецікавою, вона стала продаватися не тільки в спеціалізованих магазинах а й у звичайних супермаркетах. Вона стала не ексклюзивною. Airwalk виявився на межі банкрутства.
У 2004 бренд був куплений компанією Collective Licensing International, яка займається ліцензуванням брендів і так само володіє такими марками як Airwalk, Vision Street Wear, Sims, Lamar, LTD snowboards, Genetic, Rage, Dukes, Skate Attack, Ultra Wheels.
Після цього Airwalk потроху відновився і зараз, як і раніше продається. На жаль фірмових магазинів у бренду немає, він продається в мультибрендових мережах. Airwalk як і раніше є синонімом взуття для скейтбордингу.