Después de buenas actuaciones en la Copa Libertadores Sub-20 2016, Toledo fue ascendido al primer equipo de FBC Melgar para la temporada 2017.
[1][2] Jugó 10 partidos con Melgar antes de dejar el club al final del año.
[5] Toledo se destacó por 15 partidos en su primera temporada y ayudó al club a asegurar el ascenso a la Primera División.
Sin embargo, fue utilizado muy poco en la temporada 2019, jugando solo 164 minutos para el equipo, y por esa razón, jugó principalmente con el equipo de reserva, donde era el capitán.
[9][10] En la temporada 2023 descendió de categoría, al quedar penúltimo en la tabla acumulada del torneo con la Deportivo Municipal.