彩雲邨是地處九龍東部的一個公共屋邨，其所在位置正是飛鵝山山腳，處在牛池灣村和佐敦谷之間。在上世紀六十年代至七十年代，政府因應市民對公共房屋的需求，在牛池灣和佐敦谷一帶興建了多個公共屋邨，其中包括了彩虹邨、坪石邨、順利邨等，彩雲邨也是其一。

在規劃階段時，彩雲邨本名為「牛池灣邨」，因這個屋邨的原址本是古村牛池灣村的一部分；後來，政府為了分辨仍然存在的部分牛池灣村和新邨，故採用了另一個新名字──彩雲邨。這個名字是配合彩虹邨而來，因其位置是在彩虹邨之上的方向，雲在虹之上，因此而得名。

彩雲邨於一九七六年正式動工，要開山劈石開鑿土地來興建，一九七九年落成；屋邨又分作一邨及二邨兩部分，最初發展時只有十二座幢相連式大廈，即共有二十四座大樓。彩雲邨鄰近舊啟德機場，樓宇高度受限制，最多只可有二十六層高；但因為彩雲邨所處位置地勢原本已較高，所以即使樓宇層數不多，在當時九龍區的其他屋邨中是最高的。

彩雲邨的樓宇名稱十分特別，既沒有「彩」字也沒有「雲」字，而是取用天空的事物為名。如觀日樓、伴月樓、景新樓、白虹樓、長波樓、銀河樓、繡文樓、紫霄樓、飛鳳樓、游龍樓、日月樓、星辰樓、時雨樓、甘霖樓、白鳳樓、玉麟樓等。漫步其中，猶如穿梭於星空中。

一九九五年，彩雲邨旁建了一個只有兩座樓宇的新屋邨──彩輝邨。彩輝邨由兩幢和諧型樓宇組成，分別是彩華樓及彩葉樓，每幢大樓高三十八層，每層提供十八個居住單位，部分單位可遠眺舊啟德機場及維多利亞港。

由彩虹邨、彩雲邨至彩輝邨，依地勢而建，屋邨位置越來越高，由平地至山腰，本港移山建屋的發展方向可見一斑。