עם למעלה מ60 תפקידים בקולנוע ובטלויזיה, ניומן הוא אחד השחקנים הותיקים והמשופשפים של הוליווד. בשנות ה60 החל את דרכו בתפקידי אורח בסדרות טלויזיה ובקולנוע ("חתולה על גג פח לוהט" 58). בין סרטיו המפורסמים יותר: "אקסודוס" (60), תפקידו המתמשך כאדי פלסון - מקצוען הביליארד - ב"המהמר" (61) ואח"כ ב"צבע הכסף" (86) לצידו של טום קרוז (ע"ע), "רייצ"ל, רייצ"ל" (68) שהיה סרטו הראשון כבמאי, "קיד וקסידי" (69) לצידו של רוברט רדפורד, "העוקץ" (73), "המגדל הלוהט" (74), "ללא כוונת זדון" (81), "ביבר הזכוכית" (87), "בלייז" (89), "לא פראייר של אף אחד" (94), "הקפיצה הגדולה" (94) של האחים כהן (ע"ע).
