出身，袁世凯仅是一个无名的秀才，因此，他没有直接投奔李鸿章，而于1881年5月，带领其家旧部数十人往山东登州，投靠淮军统领吴长庆。
1882年，朝鲜发生壬午军乱，朝鲜国王李熙（朝鲜高宗）之父兴宣大院君李昰应利用军队哗变，成功夺权；朝鲜王妃闵妃一党与大院君有隙，请求清廷出兵平乱，袁世凯乃跟随吴长庆的部队东渡朝鲜。袁世凯率领一支清军配合行动，杀死了几十名兵变参与者。战斗中，袁世凯一路放枪，带头冲在最前面，他的坚毅勇敢感染了部下，兵变很快得以平定。吴长庆在给清廷的呈报中将他赞扬了一番，说他“治军严肃，调度有方，争先攻剿，尤为奋勇”，报以首功。随后清军将大院君掳至保定问罪，当年23岁的袁世凯则以帮办朝鲜军务身份驻藩属国朝鲜，协助朝鲜训练新军并控制税务。袁世凯留镇朝鲜期间，得到了朝鲜上下的一致好评，朝鲜人士称赞他：“明达夙成，留京师（汉城）期年，大得都民之心”。
1884年金玉均等“开化党”人士发动甲申政变，试图推翻“事大党”把持的政权，驻朝日军亦趁机行动欲挟制王室；国王李熙派人奔赴清营求助，袁世凯指挥清军击退日军，维系清廷在朝鲜的宗主权及其他特权。袁世凯平定了朝鲜甲