Боб Ньюхарт родился в 1929 году в семье Джулии Полин (урождённая Бёрнс; 1900—1993) и Джорджа Дэвида Ньюхарта (1900—1985). Его мать имела ирландское происхождение, а отец — ирландское, немецкое и английское. У Боба есть сестры: Вирджиния, Мэри Джоан и Полин. Одна из его бабушек была из Сент-Катаринс (Онтарио, Канада).
Ньюхарт получил образование в католических школах в районе Чикаго и закончил учёбу в 1947 году. Затем он поступил в Университет Лойола Чикаго, который окончил в 1952 году со степенью бакалавра в области управления бизнесом.
Вскоре был призван в армию и служил в Соединенных Штатах во время корейской войны в качестве менеджера по персоналу до выписки в 1954 году. После этого Ньюхарт также немного проучился в Loyola University Chicago School of Law на юридическом факультете, но не закончил его.
