Newton se narodil v Encinu, CA, ale vyrůstal v Dana Point, podél kalifornského pobřeží. Inspiroval se kresbami Al Hirschfelda a ranou animací Warner Bros. Newton opustil CalArts na začátku 90. let a strávil nějaký čas v Disney, kde pracoval na scénkách příběhů Pocahontas, Fantasia 2000, Runaway Brain, Mulan a Hercules. Newton se rozhodl opustit Disney, aby se mohl věnovat kreativnějším příležitostem.
Newton vymyslel postavy pro Cooper McQ Breaks Thru od DreamWorks Interactive. Mezi další rané práce patří psaní a storyboarding celé epizody Dexterovy laboratoře a dělání inspirativních desek a vývoje příběhu pro The Stinky Cheese Man a další Fairly Stupid Tales.
Newton navázal spolupráci se skladatelem Michaelem Giacchinem na tvorbě animovaných filmů, ale neměli kapitál na to, aby to dotáhli do konce. Poté přešel do studia Warner Bros. Feature Animation a spojil se s Bradem Birdem na vývoji příběhu a postav pro The Iron Giant.
Napsal a produkoval hraný film The Trouble with Lou, který byl promítán na festivalu Slamdance v roce 2001. Následoval animovaný (a velmi dospělý) Boys Night Out, který Newton napsal, spolurežíroval a postaral se o uměleckou režii. Vyplatilo se to, protože Boys Night Out obdržel nominaci na cenu Annie za vynikající výkon v animovaném krátkém námětu.
V roce 2002 nastoupil do Pixaru a stal se návrhářem postav pro The Incredibles. O vytváření těchto dnes již ikonických postav řekl v rámci produkčních poznámek toto: „Brad by mi postavy jednoduše popsal – nepoužíval by příliš mnoho přídavných jmen, ale často by pro ně udělal dojem nebo hlas. Někdy by mi samotný hlas vložil do hlavy dost obrázků a nápadů. Je to jako když posloucháte rádio a začnete si představovat, jak by ta osoba vypadala. Inspirujete se a všechno začíná dostávat tvar.“
Newton zůstal ve světě The Incredibles jako spoluautor krátké knihy Jack-Jack Attack podle jedné z jeho kreseb Jack-Jack, kterou Bird miloval.
29. listopadu 2012 magazín Variety informoval, že Newton režíruje nepojmenovaný projekt pro Pixar s Derekem Connollym, který píše scénář. V červnu 2014 však Disneyho Lino DiSalvo zveřejnil na Twitteru snímek, na kterém je zachycen, režisér Papermanu John Kahrs a Newton na turné po parcele Paramount. Později bylo oznámeno, že DiSalvo opustil Disney a stal se kreativním ředitelem pro Paramount Animation, kde se připojil ke Kahrsovi a zdánlivě Newtonovi ve studiu.