Diese lustige Sportart wurde 2006 in Japan erfunden von J-Taro Sugisaku und einer Gruppe gelangweilter Männer ohne Freundinnen. Ein Bericht darüber im japanischen „Weekly Playboy“ wurde von einer englischen Zeitung aufgenommen. 2007 gab es die erste Air Sex Championship auf Youtube. Eine BBC-Dokumentation mit dem Titel Japanorama, die bei der JACON 2007 in Orlando, Florida, vorgestellt wurde, rief einen spontanen Air Sex Wettbewerb hervor. Anfang 2007 wurde der Air Sex von amerikanischen Jugendlichen übernommen, die ihre Bewegungen auf Musik choreographierten. 2009 fand die erste, vom Alamo Drafthouse organisierte Tour zur Air Sex World Championship durch 14 Städte statt mit „Shanghai Slammer“ als erstem gekürtem Weltmeister. News und Dates zu aktuellen Wettbewerben und eindrucksvolle Videos der Performances gibt es auf der offiziellen Website.