Celestine registered for the draft in Triadelphia, OH on 16 October 1940 and was inducted into the Army at Fort Hayes, Columbus, OH on 10 March 1942..

Pfc Teufel appeared in the 508th 3rd Anniversary book photo of men recently arrived in Company H.

He was discharged on 10 November 1945.

In 1946, he married Betty Jane O'Black in Ohio county, WV.