话说当年司马子如、高季式把高欢的主簿孙搴叫过来陪自己喝酒，结果害得孙搴饮酒过量而死。
高欢亲临察看，司马子如跪下磕头：“高王，下官该死，下官等不知首孙主簿酒量浅，没想到他竟然喝酒也会身亡的，也不知道他身体是不是有不为人知的毛病。”
高欢说：“你们折断了我的右臂，希望你们能寻找一个更好的还给我。”于是，司马子如推荐了中书郎魏收，高季式则推举了陈元康来继代孙搴。
当时，高欢先取用了中书郎魏收来取代孙搴来做丞相府主簿。
有一天高欢对高季式说：“现任主簿魏收写出来的那些东西，我是越看越不满意。所以你能不能给我推荐一个比较严谨缜密的人呢？”
高季式再次向高欢推荐了陈元康，并说道：“陈元康能在黑暗的晚上写文书，而且写的特别快。”
高欢把陈元康召过来一见，果然十分满意，当场授予他大丞相功曹一职，不仅允许他掌管国家机密，又让他做了大行台都官郎。
对于当时的国家军务，陈元康了如指掌，问无不知，对答如流。
有一次，高欢临出发的时候，留下陈元康在自己身后，他自己就坐在马背上念出九十多条号令，陈元康掰着手指一条一条地数，竟然能够全部背下来。
陈元康惊人的记忆力令地场的人全都惊愕咋舌。
陈元康与赵彦深同掌国家机密，被当时之人称为国密“陈、赵”。
虽然当时陈元康官位高于赵彦深，但陈元康的性格却十分柔和谨慎。高欢越来越喜欢陈元康，说道：“陈元康这种人，世间少有，如今却让我得到了，这一定是上天赐予我的！”
对于高慎密谋叛变一事，后来高欢知道了，这都是因为崔暹怂恿儿子高澄。去替自己的妹妹出气之缘故。所以高欢想杀掉崔暹。
高澄知道后就把崔暹藏起来，然后替崔暹去向父亲高欢求情。
高欢说：“这次看在儿子你的面子上，我姑且饶他一命，但我一定要狠揍他一顿来教训他。”于是高澄放出了崔暹。
高澄对陈元康说：“你要是不能劝止父王，让崔暹挨了打，我就再也不和你见面了。”
陈元康听后就知道高澄只是想做做样子给父亲看。
等到崔暹见到高欢，脱下衣服准备接受惩罚之时，门外的陈元康马上快步走了进来，他一边走上台阶一边对高欢说：“大王，且慢，请听下官一言。大王以后是要把天下托付给世子的，难道您连一个崔暹都不能原谅吗？”
于是高欢听从了陈元康的建议，宽免了崔暹。
高澄入朝辅政之时，崔暹、崔季舒、崔昂等人一起被任用，张亮、张徽纂等人也得到了高澄的礼遇，但他们的职位都在陈元康之下。
当时的人们都说：“三崔二张，不如一个陈元康。”
陈元康跟随高欢参与邙山之战。高欢在邙山打败了宇文泰之后，与诸位将领召开会议。当时大家都认为，在野外没有青草，而且他们的士兵和马匹疲惫不堪，所以不能乘胜追击宇文泰。
陈元康却说：“两军交战已经很久了，如今我们大获全胜，这便是上天的意思，时不可失，所以我们应该乘胜追击宇文泰。”