The burden of non-communicable disease (NCD) is a major global concern and is projected to increase by 15% over the next 10 years. NCD is the leading cause of mortality in Oman and other countries of the Gulf Cooperation Council (GCC). Some of the most successful interventions to address NCD include legislations like banning smoking in public places. A desk review of available policies and legislations related to the behavioural risk factors of NCD from the GCC and from Oman was conducted with a focus on policies and legislations related to food, physical activity and tobacco. The review identified numerous documents; most were policies and resolutions related to tobacco control. Although only a few documents were laws, a majority were issued by non-health sectors. This policy review is the first effort in the GCC to consolidate information on the regulatory framework for the three key risk behaviours in the region, tobacco use, unhealthy diet and physical inactivity. Further work is needed to strengthen the regulatory framework, at both the national and regional levels, to strengthen tobacco control as well as to improve dietary patterns and physical activity levels. Given that a bulk of laws, regulations and policies are beyond the scope of the health sector, significant advocacy efforts are required to generate a multisectoral response.