Christian Gudegast wurde in Los Angeles geboren und wuchs dort auf. Er verbrachte seine Kindheit damit, durch die Straßen zu streifen und sich in die Kinos von Westwood zu schleichen. 1992 absolvierte er die UCLA Film School. Sein Abschlussfilm "Shadow Box" gewann im selben Jahr den Preis für den besten Studentenfilm. Gudegast begann seine Karriere als Regisseur von Rap-Musikvideos, bis er 1993 sein erstes Drehbuch "Black Ocean" (mitverfasst mit dem ehemaligen Partner Paul Scheuring) an Oliver Stone verkaufte, wodurch seine Karriere als Drehbuchautor begann. Er hat bei mehreren großen Studioveröffentlichungen uncredited Überarbeitungen und Produktionspolierungen vorgenommen.