刘东辉同志生于1948年12月，黑龙江兰西人。1970年1月入党，1968年8月参加工作，黑龙江大学哲学专业在职研究生毕业，哲学博士，教授。

1968-1975年任黑龙江生产建设兵团战士、副连长、团参谋、连指导员。
1975-1977年任黑龙江生产建设兵团一师一团党委副书记、副团长。
1977-1978年任黑龙江省锦河农场党委副书记、副场长。
1978-1982年在黑龙江大学哲学系哲学专业学习。
1982-1985年任黑龙江大学党委办公室副主任，黑龙江大学党委副书记。
1985-1986年任牡丹江师范学院党委书记。
1986-1990年任牡丹江师范学院院长。
1990-1991年任黑龙江省政法管理干部学院院长、党委副书记。
1991-1995年任黑龙江省政法管理干部学院院长、党委书记，省委政法委委员。
1995-1996年任黑龙江大学校长。
1996-1997年任黑龙江大学党委书记、校长。
1997-1998年任省委宣传部部长。
1998年4月起任省委常委、宣传部部长。