军士官军校毕业后入伍，先后担任小队长、区队长，1957年晋升为中尉。1959年5月31日，他与的妹妹，庆北大学师范学院的女大学生金玉淑在大邱结婚，不久后被派往美国接受5个月的培训。1960年，卢泰愚晋升为大尉，次年与全斗焕一起在首尔大学任军事教官。五一六军事政变后，卢泰愚经当时是朴正熙民政秘书官的全斗焕推荐，进入军队情报机构做了8年情报官。期间，他接替全斗焕担任士官军校第11期同学会会长，并曾组织同学向朴正熙联名请愿，要求罢免中央情报部部长金钟泌等一批涉嫌腐败的高级将领。他因此被视为叛乱主谋，要不是全斗焕出