Carlos played college lacrosse at the United State Military Academy at West Point (Div I) from 1990 to 1994 including a trip to the NCAA Division I Quarterfinals in 1993.

His coaching career began at Stanford where he was the Defensive Coordinator from 1999 to 2002, helping lead that team to its first and only USCLA National Championship game in 2001. He then took over as Head Coach at Chapman University, again taking that team to its first National Championship appearance in 2003. Coach Trujillo spent 2005 as the Defensive Coordinator for Div II NDNU and was the Assistant Head Coach at Bellarmine College Prep from 2006 through 2008 and the Head Coach for Archbishop Mitty from 2009 to 2013.

Over the last 5 years, Coach Trujillo has been the Head Coach for the Mexican National Team, leading them in their inaugural World Championship in 2010 and returning to coach the team to a 23rd place finish out of 39 teams at the 2014 World Championships.