Oriundo de Santiago, en la populosa comuna de Barrancas (hoy Pudahuel),a los 7 años se trasladó a la tierra de sus abuelo, Lonquén. Comenzó jugando de mediocampista, pero al irse a probarse a las divisiones inferiores de Universidad Católica a los 17 años, lo hizo de arquero. En su serie, le ganó el puesto a Fernando Díaz y Enrique Gómez.^[2]​

En sus primeros años como profesional, en 1981 llega al cuadro cruzado Pedro Morales, quien le comunica que no entraba en sus planes, y no recibió ninguna oferta para ser cedido a préstamo, por lo que pensó en el retiro. Sin embargo, tras la llegada de Ignacio Prieto, regresó a la consideración, y finalmente con Luis Santibáñez comenzó a alternar en la titularidad.^[2]​

En busca de minutos, fue cedido a Everton (1987)^[3]​ y Unión Española (1988).^[4]​ En el cuadro hispano comenzó como arquero titular, sin embargo tras una gira de la selección chilena a la que fue convocado y debido a una operación de Apendicitis, perdió el puesto en desmedro de Ronald Yávar.^[2]​

En 1989 regresa a Universidad Católica, en donde se queda luego que los directivos le prometieran que a mediados de año el arquero titular Marco Cornez sería transferido al fútbol mexicano. Sin embargo, la transferencia no se realizó, por lo que Toledo fue suplente.^[2]​ En 1990, su suerte cambiaría, logrando la titularidad, la cual se consolidaría tras la ida de Cornez a Deportes Antofagasta en 1991.

En el equipo de la franja obtuvo varios títulos nacionales y el más importante de su carrera: la Copa Interamericana 1994. Además integró el plantel subcampeón de la Copa Libertadores de 1993, en donde fue suplente de Óscar Wirth debido a una lesión.^[5]​

Luego de alternar en el arco cruzado las temporadas 1994 y 1995 con Nelson Tapia, durante la segunda rueda del campeonato de 1995 pierde la titularidad, dejando el equipo de la franja a fines de la temporada 1996.^[6]​^[7]​^[8]​Los últimos años de carrera profesional defendió las casaquillas de Deportes Temuco,^[9]​^[10]​ Santiago Wanderers^[11]​ y Coquimbo Unido, retirándose del fútbol a fines de la temporada 1999.^[12]​

Seleccionado chileno entre 1991 y 1994, tuvo desempeños notables con la selección de su país, como en la Copa América 1991, donde pese a que Chile resultó 3° en condición de local, fue elegido como integrante de la Selección Ideal de América.^[13]​ Su último partido con Chile fue el 18 de mayo de 1994, en un amistoso en el Estadio Nacional frente a la selección Argentina.