Ennen uraansa Hollywoodissa Trejo oli rikoksen polulla. Vuonna 1961 hän kohtasi vankilassa kulttijohtaja Charles Mansonin ja auttoi tätä, mutta ei vielä tiennyt, kenen selustaa hän turvasi.
Charlie Says -elokuva sai ensi-iltansa Venetsian elokuvajuhlilla.