东唱片成立于1994年3月3日，由当时宝丽金总裁郑东汉邀请黄柏高创立，陈慧琳为首位加盟歌手。正东曾在台湾与开丽创意组合合作，后于1996年在台湾设立分公司「正东国际股份有限公司」，但于1997年因亚洲金融风暴而撤出台湾，旗下歌手于台湾的代理发行交由台湾福茂唱片接手（2001年转由台湾上华唱片代理，但是由台湾环球音乐直接发行）。1998年环球唱片收购宝丽金唱片后，正东成为环球旗下公司，和新艺宝唱片及上华唱片为兄弟公司。2003年环球唱片总公司正式把所有香港的公司合併，正东变成香港环球旗下的品牌。另外，台湾