Un día, faltaron los arqueros para un partido ante Colo-Colo, y tras la pregunta por parte del entrenador sobre quién podía defender el arco, Vallejos se ofreció voluntariamente y dejó su valla en cero.

[1]​ Tras disputar un partido frente a las divisiones inferiores de Universidad Católica, Vallejos despertó el interés del club rival, club que finalmente lo ficharía.

Debutó con los cruzados a los 20 años, en el año 1964, en un partido frente al Palmeiras, válido por un hexagonal disputado en el Estadio Nacional.

[3]​ Fue nominado por la selección chilena para el Campeonato Sudamericano 1967 donde fue suplente de Juan Olivares.

Fue titular en los tres partidos que disputó la escuadra nacional en el torneo donde recibió dos goles.