1978年6月，雲南省成立了雲南旅行遊覽事業局，采取事業單位企業管理方式進行管理，由省外辦代管。 1978年底，根據工作需要，雲南旅行遊覽事業局正式與省外辦脫鉤，但名稱不變。
1983年，根據省委的機構改革方案，雲南省編制委員會下發的《關於省旅遊局機關處室機構設置和人員編制的批復函》中，明確了旅遊工作實行三位壹體的管理機制，即：省旅遊局、中國國際旅遊社昆明分社、雲南省中國旅遊社三塊牌子，壹個機構，系企業性質的經濟實體，為省政府二級局，由省政府辦公廳代管。
1983年11月，經雲南省政府批準，雲南省旅行遊覽事業管理局正式改為雲南省旅遊局。
1993年10月23日，中***雲南省委發布了《關於省直黨政機關改革方案的實施通知》，確定省旅遊局為省政府直屬機構（正廳級）。
根據《通知》，1994年11月30日，雲南省人民政府辦公廳印發了《雲南省旅遊局職能配置、內設機構和人員編制方案》，正式明確了雲南省旅遊局的職能配置、內設機構和人員編制。
2012年雲南省旅遊局現有內設機構：局辦公室、政策法規處、規劃發展處、產業促進處、市場開發處、行業管理處、區域合作與節慶會展處、財務統計處、人事勞動教育處、執法監察處、機關黨委、老幹部辦公室***12個處室；直屬事業單位：機關服務中心、雲南省旅遊信息中心、雲南省旅遊培訓中心、雲南省旅遊執法總隊、雲南省旅遊規劃研究院、雲南省旅遊學校；主管社團：雲南省旅遊業協會。