Stone sa narodil v americkom meste Houston (Texas). Jeho matka Sheila bola ženou v domácnosti a otec Gerald bol profesorom ekonómie. Stonovci sa neskôr presťahovali na predmestie Denveru (Littleton) v Colorade. Napriek mnohým fámam nikdy nenavštevoval Columbine High School, kde sa v roku 1999 stal smutne preslávený masaker. V skutočnosti navštevoval Heritage High School. Získal titul z filmu a matematiky od University of Colorado at Boulder. Bol prvým študentom, ktorému sa to podarilo v dvoch kategóriách.
Nasledoval počin Orgazmo a v roku 2004 sa duo Parker-Stone pustili do réžie ďalšieho celovečerného filmu Team America: Svetový policajt.
Ako herca ho môžeme vidieť vo filmoch Pivní bratia (BASEketball) alebo v Terror Firmer. Za zmienku stojí film Bowling for Columbine, kde sa vyjadroval k už spomínanej columbinskej tragédii.