Trelles è l'allenatore più vincente del calcio messicano, avendo vinto 7 campionati con 4 squadre diverse (con il Marte nel 1954, con lo Zacatepec nel 1955 e nel 1958, con il Toluca nel 1967 e nel 1968 e con il Cruz Azul nel 1979 e nel 1980). Vanta inoltre il record per numero di avvicendamenti (6) e partite da CT (106) sulla panchina della nazionale messicana, con la quale ha partecipato a 2 campionati del mondo (nel 1962 e nel 1966).
Si è ritirato nel 1991 dopo aver allenato per 41 anni, è morto il 25 marzo 2020 alla veneranda età di 103 anni.