È nato nel New Jersey ed è cresciuto in molte località degli Stati Uniti, vivendo in 20 cittadine diverse in circa 17 anni. Durante gli studi superiori, ha lavorato come venditore di articoli e racconti brevi; nei 14 anni successivi, ha lavorato come giornalista del Los Angeles Times, del San Diego Magazine, di Penthouse, del Los Angeles Herald-Examiner, del Los Angeles Reader e del Time, Inc. Nello stesso periodo, ha conseguito due lauree, una in psicologia clinica e l'altra in sociologia presso la San Diego State University, e due titoli accademici in letteratura e filosofia.
Nel 1986, ha abbandonato il giornalismo per dedicarsi alla televisione. Ha iniziato a scrivere la sceneggiatura di alcuni film d'animazione e successivamente di numerose serie Tv quali Ai confini della realtà; La signora in giallo; Jake & Jason Detectives; Walker, Texas Ranger; Crusade; Jeremiah della Showtime Network; e Nightmare Classics, per la quale è stato nominato al Writers Guild Award. Ha anche creato e curato la produzione esecutiva della serie Babylon 5, due volte vincitrice del premio Hugo, scrivendo la sceneggiatura di 91 episodi su 110. Per la stessa serie è stato premiato con un E Pluribus Unum Award dell'American Cinema Foundation, due Emmy Award, un Saturn Award, un Ray Bradbury Award e numerosi altri premi. Nel 2006, ha scritto, prodotto e diretto Babylon 5: A Call to Arms, corto in DVD per la Warner Bros.
Ha inoltre scritto la sceneggiatura di alcune serie TV per la Marvel Comics, inclusi "The Amazing Spider-Man" (dal 2001), "Fantastici Quattro", "Thor," "Bullet Points," "Dream Police" e "The Book of Lost Souls". La sua attività di fumettista è stata premiata con il prestigioso Eisner Award e con il premio alla carriera Inkpot Lifetime Achievement Award.
Conclusasi l'esperienza di Jeremiah, Straczynski ha iniziato a dedicarsi al cinema. Oltre a Changeling, ha realizzato l'adattamento di War Z per la Plan B Entertainment di Brad Pitt e per la Paramount Pictures; They Marched Into Sunlight diretto da Paul Greengrass per la Playtone di Tom Hanks e per la Universal Pictures; la nuova edizione di Silver Surfer per la 20th Century Fox; ha infine riscritto Ninja Assassin per i fratelli Wachowski e per Joel Silver, attualmente in fase di produzione. Al momento, sta riscrivendo la sceneggiatura di The Grays per Wolfgang Petersen e la Sony Pictures ed ha venduto due spec script-Proving Ground per la United Artists e per Tom Cruise e The Flickering Light per la Imagine Entertainment e per Ron Howard, con il quale ha appena siglato un accordo per realizzare l'adattamento della famosa serie di fantascienza "The Lensman".
