Az Air Force-ok története 1982-ben kezdődött amikor a Nike-nál a frissen megalkotott Air technológiát már csak egy cipőbe kellett építeni és piacra dobni. A Bruce Kilgore által készített cipő az Air Force One elnevezést kapta az USA elnökét szállító repülőgépek hívójele után, hiszen ez lett az első légbetétes kosárlabda cipő amellyel tényleg szárnyalni lehetett a pályán.