Patrick Steve Müller, geboren am 19. April 1968 in Villingen im Schwarzwald, arbeitet zunächst als freier Fotograf, bis er 1992 ein Studium im Fach Industrie-Design in Kassel und Berlin aufnimmt. 1997 macht er seinen Abschluss als Diplom-Designer und ist seitdem als Szenenbildner und Designer tätig. Schon während seines Studiums sammelt Müller erste Erfahrungen in unterschiedlichen Bereichen: Er übernimmt zwischen 1996 und 1998 das Production Design beim Deutschen Filmpreis und ist als Art Director an Imagefilmen, Musikvideos und Werbespots beteiligt.

Sein Debüt als Szenenbildner für einen Langspielfilm gibt Patrick Steve Müller 1997 bei "Ich Chef, Du Turnschuh" von Hussi Kutlucan, der mit dem Grimme Preis als bester Film ausgezeichnet wird. Ab 2001 arbeitet Patrick Steve Müller verstärkt für Film- und Fernsehproduktionen. Seine TV-Arbeiten decken dabei unterschiedliche Genres ab: So stattet er einzelne Episoden der Fernsehserie "Mit Herz und Handschellen" aus. Ab 2008 konzentriert er sich stärker auf Spielfilmproduktionen und entwirft das Szenenbild für die hoch gelobte Fernsehkomödie "Wer hat Angst vorm weißen Mann" von Wolfgang Murnberger.

Doch auch an Kinofilmen wie "Die Wolke" von Gregor Schnitzler oder "Omamamia" von Tomy Wigand ist Patrick Steve Müller als Szenenbildner beteiligt. Insbesondere mit Vivian Naefe arbeitet er seit "Der Doc und die Hexe" von 2009 häufig zusammen, etwa an der gefühlvollen Weihnachtskomödie "Oben drüber da schneit es" von 2012.

Auch für die mit Elyas M'Barek, Christoph Maria Herbst und Detlev Buck prominent besetzte Komödie "Männerhort", die 2014 in die Kinos kommt, entwirft Müller das Szenenbild.