毅在服役时边在下班后去台湾省立屏东农专（今国立屏东科技大学）教经济，被高雄学庐补习班网罗担任补教老师，开始专教公职考试，从此开启他的补教人生。后来决定把教学重心由高雄移回台北，并改为专教考研究所及四技、二专，于是邱毅在补习班以「陈伟」化名为名，成立陈伟补习班，他和前妻一起上课，并由前妻经营，直到亲民党主席宋楚瑜找他参与政治后，才逐渐淡出。
中华社会民主党时期.邱毅曾加入过中华社会民主党，直到1994年退出。
新党时期.1994年加入新党。随即替当时加入新党的