海军服役，成为一名少尉。
海军经历与宇航员选拔.1953年入伍后，康拉德被派往佛罗里达州接受飞行训练，此外还在得克萨斯州的受训。1954年9月，他被选为海军航空兵的战斗机飞行员。康拉德在海军飞行学校表现优异，作为战斗机飞行员在航空母舰上服役数年。康拉德还曾在墨西哥湾沿岸的海军飞行学校担任飞行教官。接下来，康拉德申请了马里兰州帕图森河海军航空站的，成功录取。和康拉德一同被录取的还有后来的宇航员瓦尔特·施艾拉和吉姆·洛弗尔。1958年，康拉德从试飞员学校20班毕业，被指派为项目试飞