Fue reclutado por el Ejército de los Estados Unidos y sirvió en los Estados Unidos durante la Guerra de Corea como gerente de personal hasta que fue dado de alta en 1954. Newhart asistió brevemente a la Facultad de Derecho de la Universidad de Loyola en Chicago, pero no completó un grado, en parte, dice, porque se le pidió que se comportara de forma poco ética durante una pasantía.