Raised in Toronto, Trujillo earned a bachelor's degree in science from the University of Toronto and studied to be a chiropractor. Trujillo explained his desire to be a choreographer: "I knew that ‘Fosse’ was going to be my last show. What started to happen was that I began feeling restricted, bound and suffocated by somebody else’s work. I didn’t get to express myself, and I needed to do something about it."
Trujillo made his Broadway debut as a performer in Jerome Robbins' Broadway in 1989 and also appeared in Guys and Dolls (1992) and Fosse (1999). He made his choreographic debut with All Shook Up in 2005. That same year he choreographed Jersey Boys on Broadway, and he worked with the Las Vegas, West End, Chicago, and US national tour companies as well. Additional credits on Broadway include the 2009 revival of Guys and Dolls, Next To Normal (2009), and Memphis (2009).
- Other stage
Direction of choreography for FlashDance- The Musical 2014 Off-Broadway]], Trujillo choreographed Bare: A Pop Opera (2004), A Tree Grows in Brooklyn for City Center Encores!, The Great American Trailer Park Musical (2005), Kismet for "Encores!" and Saved (2008) for Playwrights Horizons. He received a nomination for the Lucille Lortel Award, Outstanding Choreographer, for Saved. His regional theatre[disambiguation needed] credits include Zhivago and The Wiz at the La Jolla Playhouse in San Diego, a US tour of Kiss of the Spider Woman (performer, mid-1990s) and West Side Story in 2009 at the Stratford Festival, Canada. He also choreograped at the Village Theatre for their musical staging of The Wedding Banquet (2003). In the West End he choreographed Peggy Sue Got Married. He worked on the Disney musical Tarzan in Amsterdam in 2007.
- Herstein, Beth April 2009 interview with Sergio Trujillo
- Credits at Playbill.com
- Jones, Kenneth."Zaks Is New Patriarch of Addams Family; Previews Will Now Begin March 8" playbill.com, December 29, 2009
- Credits at BroadwayWorld.com
- Gans, Andrew."Jersey Boys' Trujillo Working on European Tarzan" playbill.com, March 19, 2007