Paul Eads ha lavorato con il regista Gregory Hoblit per molte produzioni, come il film di New Line Frequency (di cui è stato produttore esecutivo Howard "Hawk" Koch, Jr.) e due progetti televisivi per il produttore Steven Bochco, "Civil Wars" e "NYPD Blue". Recentemente ha progettato anche le scenografie del film di Hoblit Fracture. Eads ha ricevuto tre Emmy per il suo lavoro in televisione come scenografo di "NYPD Blue" e "Murder One", tutti e due per il produttore Steven Bochco, e per "Boston Public" per il produttore David E. Kelly. Inoltre ha ricevuto l'Art Directors Guild Award per le scenografie di "Brooklyn South". Eads è stato anche scenografo di Save the Last Dance del regista Thomas Carter, interpretato da Julia Stiles. Laureatosi al Kalamazoo College in scenografia, Eads ha iniziato a lavorare al New York Theater nel 1973 come artista di scena e assistente arredatore per Kert Lundell, David Mitchell e Santo Loquasto e ha continuato per vari anni, prima di entrare nel Drama Design Program della Yale School. Poi è tornato a New York e, insieme al regista/designer Wilford Leach ha lavorato a produzioni di "Coriolano" (con Morgan Freeman) e "Otello" (con Raul Julia e Richard Dreyfus) per il New York Shakespeare Festival al Delacorte Theater di Central Park. Inoltre è stato supervisore per la produzione di Leach di "The Pirates of Penzance" a Broadway. In quel periodo ha iniziato a lavorare anche per il cinema, ricordiamo Divorzio stile New York, Arturo, Stardust Memories e La rosa purpurea del Cairo. Poi ha disegnato le scenografie della piece off-Broadway "Modigliani", con Jeffrey DeMunn, all'Astor Place Theater ed è quindi tornato al cinema come direttore artistico per The Fan, con Lauren Bacall, Jeans dagli occhi rosa, Tempesta di Paul Mazursky, Lo squalo 3, The Muppets Take Manhattan, Turk 182, Cadaveri e compari di Brian De Palma e Ricordi di Brighton Beach, lavorando con scenografi come Santo Loquasto, Pato Guzman, Stephen Hendrickson, Harry Pottle, Edward Pisoni e Stuart Wurtzel. Nel 1984, insieme a Mindy Roffman che sarebbe poi diventata sua moglie, si è trasferito a Los Angeles e con lei ha lavorato a parecchi progetti, come Wanted-Vivo o morto, con Rutger Hauer, Poltergeist 3 e The End of Innocence, scritto e diretto da Dyan Cannon. Insieme hanno anche lavorato al pilot televisivo "Nick Knight", che ha segnato l'inizio della loro collaborazione con l'arredatrice Nancy Nye, 16 anni fa. Con la nascita dei figli James nel 1989 e Sean nel 1993, Mindy ha rallentato il suo impegno lavorativo e Eads, per stare più vicino alla famiglia, si è dedicato alla televisione, con progetti di grande qualità come "Equal Justice" (che gli ha fatto incontrare Gregory Hoblit), "Civil Wars", "NYPD Blue", "Murder One" e "Brooklyn South". Eads e la moglie sono poi tornati a lavorare insieme per pilot televisivi e serie come "Murder One", "Boston Public", "Philly" e "Blind Justice" e per il film Fracture.