欢读书，又学习兵法，以其才能勇略闻名乡里。长大从军后，在一次攻汀州（今福建长汀县）的战役中，因功被任命为副兵马使。闽国永隆六年（944年），朱文进、连重遇杀闽帝王延羲，朱文进并自立为闽主。陈洪进追随留从效、董思安、张汉思等人反抗朱、连一党，并被殷帝王延政任命为都指挥使。在朱文进被杀、殷帝王延政投降南唐后，陈洪进亦随之归南唐，留从效被任命为清源军节度使时，陈洪进被任命为统军使。宋太祖赵匡胤建隆三年（962年），留从效去世，继立的留绍镃年纪尚小，无法掌控军政，陈洪进遂诬指其欲归附吴越，将留绍镃送往南唐，