Rossio se narodil v Kalamazoo v Michiganu. Po absolvování střední školy Saddleback High School v kalifornské Santa Aně pokračoval ve studiu na Kalifornské státní univerzitě ve Fullertonu, kde získal bakalářský titul v oboru komunikace s důrazem na rozhlas, televizi a film. Je zakladatelem společnosti Wordplay a.k.a. Wordplayer.com, jedna z předních scénáristických stránek na internetu.
Spolu se svým scenáristickým partnerem Tedem Elliottem napsal Rossio některé z nejúspěšnějších amerických filmů posledních 15 let, včetně Aladdina, Pirátů z Karibiku: Prokletí Černé perly a Shreka. Je druhým nejúspěšnějším scenáristou všech dob, pokud jde o tržby z tuzemské kasy, s celkovými tržbami kolem 2,5 miliardy dolarů.