He is the winner of more than 50 graded stakes, such as the 2007 Breeders' Cup Filly & Mare Sprint.

Trujillo rode in his native Panama and in Mexico City before emigrating to the United States in 2001, where in the fall he got his first win at Hollywood Park Racetrack.

In 2009, Trujillo was the leading rider at Monmouth Park with 129 wins in 601 starts, beating Eddie Castro, Carlos H. Marquez, Jr., and Joe Bravo in the overall standing.

That same year he moved to Mexico City where he met his future wife(Raquel Trujillo) and would win more than 80 races.

Residing in Miramar, Florida, they have three children together, sons Elvis Jr, Emanuel, and Jorge Trujillo.