Vallejos se inició en Colchagua, luego pasó por Magallanes, Rangers, Palestino, Cobreloa y Colo Colo, entre otros clubes de Tercera, Segunda y Primera División.