1975年9月3日出生于香港，原籍上海。在他十多岁时，父母离异，随后他一直与母亲洪莉莉一起生活。陈晓东在偶然的机会中，认识了娱乐圈中很出名的歌唱老师戴思聪收了陈晓东为徒，并与东东签下了长达九年的经理人合约。从那天起，东东开始踏足娱乐圈。

东东在1995年正式进军乐坛，加盟宝丽金唱片公司（后改名为香港环球唱片），成为谭咏麟，张学友，黎明的师弟，由于东东性格开朗，相貌俊俏，广大的观众很快就接受陈晓东了他。于是东东在短短的两、三年内火速走红，成为万千少女的偶像，成为了新一代的乐坛宠儿，风头是一时无两。亚洲各地都人气急升，被认为是四大天王的后继接班。

1999年陈晓东东在好友梁少英的鼓励下，重新投入工作，并与梁少英签下了五年经理人合约，梁少英正式成为东东的新经理人。Rebacca是个女强人，在没有成为东东经理人之前，她曾在三间唱片公司任职经理，并在商业电台任职行政总监。不过她为了东东甘愿放弃高职，自资开公司捧东东。