Vejos dubenėlių ištakas galima atsekti senovės Egipte prieš 7000 metų, kur senovės egiptiečiai į taikinius mėtė apvalius akmenis. Senovės Romos kariai taip pat dažnai žaisdavo panašų žaidimą.
Seniausias vejos dubenėlių klubas, Southampton Bowls Club, buvo įkurtas 1299 m. XIV amžiuje Anglijos karalius Edvardas III uždraudė sportą. Ji atgijo XVI amžiuje, o vejos dubenys pasirodė keliose Šekspyro pjesėse. 1848 metais škotas W. Mitchellas parengė vejos dubenėlių taisykles, o 1892 metais buvo įkurta Škotijos vejos dubenėlių asociacija, nustatanti oficialius nuostatus.
Pirmasis vejos dubenėlių klubas buvo įkurtas Sandy Bay, Tasmanijoje, Australijoje 1845 m., o pirmosios varžybos buvo surengtos Sidnėjuje 1846 m. Pasaulinė vejos dubenų federacija buvo įkurta 1905 m., jos būstinė yra Škotijoje, o Azijos vejos dubenų federacija buvo įkurta 2000 m., o jos būstinė yra Malaysia. Vejos dubenys buvo pristatyti Honkonge XX amžiaus pradžioje. Dešimtajame dešimtmetyje Guangdžou, Šendžene ir kituose miestuose buvo pastatyti vejos dubenų aikštelės. 2014 m. vejos dubenys pirmą kartą tapo oficialiu konkurenciniu renginiu Inčono Azijos paražaidynėse. 2023 metais Kinijos komanda pirmą kartą dalyvaus Hangdžou Azijos para žaidynėse. 2025 m. Kinijoje vyks nacionalinis jaunimo U{14}serialo dubenų čempionatas ir Kinijos atvirasis turnyras „Lawn Bowls“.
