完颜陈和尚是丰州人，按族谱关系，他出自萧王孙辈，父亲完颜乞哥，在金章宗泰和六年（1206）参加与宋战争，以战功授同知阶州军事。后来，南宋反攻金朝，占领了阶州，完颜企哥力战而死，战死于嘉陵江畔。完颜陈和尚自幼生长在武将之家，其成长过程中深受父亲的影响。
金宣宗贞佑初年（1213年），蒙古军攻入中原，劫掠丰州（丰州故址在今呼和浩特东南约20千米的白塔村附近），当时陈和尚二十余岁，曾被蒙古军俘掳，蒙军大帅很喜欢他，把他留在身边。这时，陈和尚的母亲仍留居丰州，由族兄完颜斜烈奉养。陈和尚在北边逗留一年多，借口探望母亲，请求还乡，蒙军大帅就派兵士监视他一同抵达丰州。随后陈和尚和斜烈劫杀了监视的兵士，夺马十余匹，侍奉母亲南逃归金。不料被蒙古兵发觉，集合骑兵追赶，他们改走另外的方向逃脱。在途中丢失了马，母年迈不能行走，就用一种人力小车载上，兄弟二人共同拖拉，往南行走，渡过黄河回到金国，金宣宗对他们很是看重，斜烈因有世袭官位，任命为都统，陈和尚试任护卫，不久转为奉御。
雅好文史
当斜烈行寿州、泗州元帅府事时，奏请陈和尚随自己前往，朝廷就任命陈和尚为宣差提控，佩带金符。
不久，完颜斜烈出任行寿（今安徽凤台）、泗（今江苏盱眙西北）元帅府事，奏请陈和尚随自己前往，朝廷就任命陈和尚为宣差提控，佩带金符。斜烈敬贤下士，辟太原王渥（字仲泽）为经历。王渥文章论议，与金末名儒雷渊、李献能比肩，很受斜烈重视。陈和尚极聪慧，爱好文史。在充护卫居禁中时，就有秀才之誉。王渥教他《孝经》、《论语》、《春秋》、《左氏传》，尽通其义。军中无事的时候，他就在窗下练习写笔画细如牛毛的小字，如同一位贫寒的书生，把世上各种快乐情味看得很淡。
因事下狱
正大二年（1225年），斜烈罢帅改任总领，陈和尚随兄屯守方城（今属河南）。凡军中的事务，他都参与或者了解。正在斜烈生病的时候，军中将领李太和与方城镇防军将葛宜翁相互斗殴，到陈和尚面前申诉，葛宜翁理屈，陈和尚就酌情令军士杖打了他。葛宜翁性格暴躁凶悍，以理屈受杖感到耻辱，竟郁郁而死，遗言要妻子为他报仇。其妻就告陈和尚的状，说陈和尚因私人恩怨而侵犯他人职守，故意杀害她的丈夫，她分别向御史台、尚书省、近侍官申诉，并在龙津桥南堆积柴草，声称如果不治陈和尚的罪就自焚向丈夫谢罪。
因