说临淮（今安徽省凤阳县人），清源郡仙游出生，五代十国末期、宋朝初年曾任清源军节度使（平海军节度使）。年少时喜欢读书，又学习兵法，以其才能勇略闻名乡里。长大从军后，在一次攻汀州（今福建长汀县）的战役中，因功被任命为副兵马使。闽国永隆六年（944年），朱文进、连重遇杀闽帝王延羲，朱文进并自立为闽主。陈洪进追随留从效、董思安、张汉思等人反抗朱、连一党，并被殷帝王延政任命为都指挥使。在朱文进被杀、殷帝王延政投降南唐后，陈洪进亦随之归南唐，留从效被任命为清源军节度使时，陈洪进被任命为统军使。宋太祖赵匡胤建隆三