1942年に陸軍士官学校を卒業。歩兵科将校としての訓練のためフォート・ベニングに移り、この頃に妻となるシェリー・カジン（Cherie Kadgihn）と出会った。その後、に配属され、ヨーロッパ戦線に従軍する。終戦時には中佐として大隊長を務めていた。そして陸軍士官学校やペンタゴン、駐日進駐軍での勤務を経て、朝鮮戦争では第8軍によるゲリラ戦の指揮を取り、北朝鮮側の戦線後方における偵察などに従事した。朝鮮戦争の停戦後、コスターはパリのNATO本部に配属された。