Kedatangan permainan wau di Malaysia tidak dapat dipastikan kesahihan. tarikh serta asal-usulnya. Walau bagaimanapun menurut sejarahwan Clive Hart, layang-layang di Malaysia berasal dari negara China. Ini kerana rekabentuk serta ciri wau di Malaysia mempunyai persamaan dengan layang-layang tradisional dari negara China.
Layang-layang pada masa dahulu menggunakan daun kayu yang lebar.[perlu rujukan] Kemungkinan evolusi layang-layang di Malaysia juga turut menyerap unsur-unsur kebudayaan dari negara China memandangkan hubungan Malaysia-China telah berlangsung sejak zaman Greek lagi.
Kemungkinan juga perkataan wau datangnya daripada perkataan Cina Hokkien (Fujian). Kata untuk wau dalam dialek Hokkien ialah 'ao' di utara Malaysia.
Pada masa dahulu, orang-orang Melayu di Singapura turut menggunakan layang-layang bagi menangkap ikan.[1]