"Rumbo" od początku kariery był związany z Velez Sarsfield. W 2007 roku został włączony do kadry pierwszej drużyny przez słynnego argentyńskiego szkoleniowca Ricardo La Volpe. Od tamtej pory Alejandro rozegrał 70 meczów w argentyńskiej ekstraklasie i strzelił dwa gole, a w Torneo Clausura 2009 zdobył mistrzostwo kraju. Cabral w 2007 roku wywalczył tytuł mistrza świata do lat 20. Podczas turnieju rozgrywanego na kanadyjskich boiskach wystąpił w sześciu meczach, m.in. w potyczce z Polską (wygrana "Albicelesti" 3-1) oraz w finale (zwycięstwo nad Czechami 2-1). Warto dodać, że w tamtej drużynie był partnerem m.in. Kuna Aguero, Angela Di Marii, Mauro Zarate oraz Sergio Romero. Według nieoficjalnych informacji Cabral miałby zostać do Legii wypożyczony na najbliższy sezon (za 150 tysięcy dolarów) z opcją transferową.