García Trujillo es hijo de José Antonio García Leyva, ex diputado local, ex diputado federal del PRI, y de Isabel Trujillo, también ex legisladora local por el mismo partido, por el distrito electoral de Pinos.