ניומן נולד וגדל במחוז אסקס. בשנת 1926 התגייס לצבא הטריטוריאלי, מערך המילואים של הצבא הבריטי, הוסמך כקצין חי"ר ושירת בגדוד ה-4 שברגימנט אסקס. בחייו האזרחיים עבד כקבלן בניין. עם פרוץ מלחמת העולם השנייה התנדב לשרת בפלגות העצמאיות, שהיוו את גרעין היסוד לקומנדו הבריטי. ניומן פיקד על הפלגה העצמאית ה-3 בלחימה בנורווגיה בשנת 1940. ב-5 במרץ 1941 מונה למפקד גדוד "הקומנדו מספר 2". ניומן פיקד על כוח קומנדו בפשיטה על האי הנורווגי ואגזו בדצמבר אותה שנה. ב-28 במרץ 1942 הוביל ניומן את "הקומנדו מספר 2" וכוחות קומנדו נוספים בפשיטה על סן-נאזר, במהלכה נחתו כוחותיו מן הים בהפתעה בנמל סן-נאזר, וחיבלו במתקניו. הפשיטה הייתה מוצלחת אולם ניומן ורבים מחייליו נפלו בשבי הגרמני. ניומן נותר בשבי עד תום המלחמה. על האופן שבו פיקד על כוח הקומנדו בפשיטה הוענק לו צלב ויקטוריה. לאחר שובו מן השבי בתום המלחמה נשאר בצבא הקבע ושימש כמפקד גדוד השירות האווירי המיוחד ה-21.