Born in Colombia and raised in Toronto, Canada, he is an American citizen and resides in New York City.
"[5] In 2011, Trujillo had four shows simultaneously running on Broadway: Memphis, Jersey Boys, The Addams Family, and Next to Normal, the recipient of the 2010 Pulitzer Prize.
In September 2023, it was announced that Trujillo would transfer his and Karla Puno's choreography from the Off-Broadway production of Days of Wine and Roses to Broadway in January 2024.
[7] Off-Broadway, he choreographed Paul Simon's The Capeman at the Public Theater, Invisible Thread (2015 Lucille Lortel Award Nomination), Bare: A Pop Opera (2004), A Tree Grows in Brooklyn for City Center Encores!, The Great American Trailer Park Musical (2005), The Public Theater—Shakespeare in the Park (New York City's production of Romeo and Juliet), Kismet for Encores!, Saved (2008) for Playwrights Horizons (Lucille Lortel Award nomination), and Days of Wine and Roses (2023) for Atlantic Theater Company (with Karla Puno).
He was the director and choreographer for Arrabal at the American Repertory Theater in Boston, which earned him an Elliot Norton Award for direction, Cirque du Soleil's Paramour, as well as Flashdance the Musical, which had a North America tour from 2013 to 2015.
His regional theatre credits include Mambo Kings (San Francisco), 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 1999 and 2009 at the Stratford Festival, Canada.
Trujillo is director and choreographer of Real Women Have Curves, a musical based on the play of the same name.