Trejo scoorde in zijn enige wedstrijd voor CA Boca Juniors tegen Club Almagro. Op 31 januari 2007 werd hij voor 2,5 miljoen euro verkocht aan het Spaanse RCD Mallorca. Op 8 april 2007 debuteerde hij voor Mallorca in de Primera División met een doelpunt tegen Getafe CF. Tijdens het seizoen 2009/10 werd hij uitgeleend aan Elche CF, dat toen in de Segunda División uitkwam. Het seizoen erop werd hij uitgeleend aan Rayo Vallecano, dat ook in de Segunda División uitkwam. In 2011 werd hij voor 1 miljoen euro verkocht aan Sporting Gijón, waar hij in twee seizoenen negen doelpunten scoorde in 71 competitieduels. Op 19 juli 2013 werd hij voor 2,1 miljoen euro verkocht aan het Franse Toulouse. Trejo tekende een vierjarig contract bij de Zuid-Franse club. In 2017 keerde hij terug bij Vallecano.