Trujillo was born in Cali, Colombia and moved to Canada with his family at age 12. He was raised in North York, a suburb of Toronto. Trujillo studied sciences at the University of Toronto and also attended chiropractic school but left to pursue a dance career. 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." In 2011, Trujillo had the honor of having four shows simultaneously running on Broadway; Tony Award winning Best Musical Memphis, Tony and Olivier Award winning Best Musical Jersey Boys, The Addams Family, and Next to Normal, the recipient of the 2010 Pulitzer Prize. ;Broadway Trujillo made his Broadway debut as a performer in Jerome Robbins' Broadway in 1989 and also appeared in Guys and Dolls, Victor/Victoria and Fosse. He made his choreographic debut with All Shook Up in 2005. That same year he choreographed Jersey Boys on Broadway. He was the choreographer for the musical The Addams Family, which had its out-of-town tryouts in Chicago in December 2009 and opened on Broadway in March 2010. Trujillo is the choreographer of the Broadway production of ' which earned him a 2018 Chita Rivera Awards for Dance and Choreography. Other Broadway credits include:On Your Feet!, Hands on a Hardbody, Leap of Faith, and Guys and Dolls in 2009. ;Other stage He was the director and choreographer for Arrabal at the American Repertory Theater in Boston which earned him an Elliot Norton Awards for direction, Gloria Estefan on Broadway at the Minskoff Theatre, Flashdance the Musical, which had a North America tour in 2013–15. Off-Broadway, Trujillo choreographed Invisible Thread, ', A Tree Grows in Brooklyn for City CenterEncores!, The Great American Trailer Park Musical, The Public Theater — Shakespeare in the Park, Kismet for Encores! and Saved for Playwrights Horizons. His regional theatre credits include Mambo Kings, Zhivago and The Wiz at the La Jolla Playhouse in San Diego, a US tour of Kiss of the Spider Woman and West Side Story in 1999 and 2009 at the Stratford Festival, Canada. He also choreographed at the Village Theatre for their musical staging of The Wedding Banquet. In the West End he choreographed Peggy Sue Got Married. He choreographed the Disney musical Tarzan in Scheveningen in 2007. Other theatre credits include: Carmen; An Afro-Cuban Musical, Kiss of the Spider Woman, Kiss Me Kate, Needfire, a musical adaptation of Twelfth Night, and segments of Chita Rivera'sChita and All That Jazz. ;Opera For opera Trujillo choreographed The Marriage of Figaro for Los Angeles Opera and Salome for the New York City Opera.
Personal life
Sergio Trujillo was distinguished as one of the Top 100 Colombians in the world by President Juan Manuel Santos. Trujillo is gay and in a relationship with actor Jack Noseworthy since 1990; they married in 2011. Trujillo and Noseworthy had a son in 2018.