Вскоре был призван в армию и служил в Соединенных Штатах во время корейской войны в качестве менеджера по персоналу до выписки в 1954 году. После этого Ньюхарт также немного проучился в "Loyola University Chicago School of Law" на юридическом факультете, но не закончил его.