《东方日报》创刊于2003年1月1日，创办人为已故著名企业家拿督斯里刘会干，他同时也是启德行集团（KTS Group）的前领导者。启德行同时拥有另一家华文报刊《诗华日报》，以及英文报刊Borneo Post与Utusan Borneo。

《东方日报》只出版一天（2002年9月29日），即遭吊销出版准证。经过三个月的上诉，终再获准出报。目前拥有三百多名员工，全马编采人员二百人。

创报不久，《东方日报》便筹划及主办了一系列文化与教育活动。

为了让华人子弟能以中文及母语学习新知， 延续汉文化，《东方日报》在全马各地发起了“华小增报运动”、“百万献华小”、“独中生看东方”运动，联合华人社团及华人领袖，以免费、半价及捐增方式，将报章及义款送进华校，使华人子弟得以接触最新的知识及学习中文母语。