Newberg si è laureato all'Haverford College nel 1988 in chimica e successivamente in medicina nel 1993 all'University of Pennsylvania. Ha dunque completato la formazione post-laurea in medicina interna con un tirocinio presso il Graduate Hospital dal 1993 al 1996, e ha quindi seguito un fellowship in medicina nucleare all'University of Pennsylvania Dipartimento di Radiologia dal 1996 al 1998. Ha ottenuto la certificazione in medicina interna dall'American Board of Internal Medicine nel 1997 e in medicina nucleare dall'American Board of Nuclear Medicine nel 1998.