Né le 10 septembre 1974 à Caracas, au Venezuela, Sebastian Gutierrez s'impose d'abord comme scénariste à Hollywood, signant notamment les scripts de Gothika, Des serpents dans l'avion et The Eye. Il passe à la réalisation avec Judas Kiss (1998), récompensé du prix de la critique au Festival du film policier de Cognac. Il enchaîne avec des comédies chorales indépendantes comme Women in Trouble (2009) et sa suite Elektra Luxx (2010), puis Girl Walks Into a Bar (2011), l'un des premiers longs métrages conçus spécifiquement pour une diffusion sur internet. Il réalise ensuite Hotel Noir (2012) et Elizabeth Harvest (2018), avant de créer la série Cinemax Jett (2019), dont il écrit, réalise et produit l'intégralité des épisodes. Il signe plus récemment Night Electricity (2025).
Son travail s'inscrit dans la tradition du film noir et de la comédie policière chorale américaine, avec un goût affirmé pour les récits construits autour de personnages féminins forts.
Sebastian Gutierrez privilégie des tournages rapides et resserrés, souvent construits autour d'un casting choral, dans une veine noire et ironique qui mélange crime, humour et érotisme.
Il remporte le prix de la critique au Festival du film policier de Cognac pour ses débuts de réalisateur avec Judas Kiss.
L'actrice Carla Gugino, sa compagne depuis 1996, est la collaboratrice la plus constante de sa filmographie, présente dans la quasi-totalité de ses films en tant que réalisateur, jusqu'à son rôle principal dans la série Jett.
Le film noir, les intrigues criminelles chorales et les personnages féminins ambigus ou dangereux reviennent systématiquement dans son œuvre de réalisateur.