ニューマンは1956年に、太平洋諸島信託統治領(現在のミクロネシア連邦)で生まれたが、カリフォルニア州サンディエゴを自身の故郷と考えている。Mary Lee Pieperと結婚し、3人の子供を設けている。母親のRuth Hansenと父親のWilliam Newmanもサンディエゴに住んでいる。Mary Leeの両親であるWylie Bernard Pieperは、テキサス州ヒューストンに住んでいる。
ニューマンは、1978年にダートマス大学からCitation in Senior Thesis Researchを受賞し、1980年にシグマ・サイに選ばれた。1982年から1983年にはTexaco Fellowship、1985年にはSigma Xi Graduate Merit Award、1988年にはNASAのSuperior Achievement Awardを受賞した。1989年にはNASAのジョンソン宇宙センターに選抜され、フランスのストラスブールで国際宇宙大学のサマーセッションに参加した。1995年には、スペースシャトルのGPSに関する研究の業績で、Institute of NavigationからSuperior Achievement Awardを受賞した。1996年にはNASA Exceptional Service Medalを受賞した。1994年と1999年には、STS-51及びSTS-88への乗組みに対し、American Astronautical Society Flight Achievement Awardを受賞した。Space Vision System Development Teamのリーダーとして、2001年、国際ロータリーのRotary National Award for Space Achievement Foundation's Team Award、2002年にNASA Group Achievement Awardを受賞した。
STS-88(1998年12月4日-15日)は、国際宇宙ステーションの組立のための最初のミッションである。12日間のミッションで、ユニティがザーリャに結合された。ニューマンは、ジェリー・ロスとともに、合計21時間22分に及ぶ3度の宇宙遊泳を行った。宇宙遊泳の主目的はザーリャとユニティの間の電力とデータを伝送する外部ケーブルをつなげることであった。その他の目的として、地球通信アンテナの設置、展開に失敗していたザーリャのアンテナの展開、外部コンピュータを守る日除けの設置、翻訳支援装置の設置、将来の宇宙遊泳で用いる道具の取り付け等があった。また、IMAX Cargo Bay Camera (ICBC)の操作、アメリカ空軍のMighty Sat 1とアルゼンチンのSAC-Aという2つの人工衛星の放出も行われた。このミッションでは、283時間18分で地球を185周し、460万マイルを飛行した。