Né dans le Bronx à New York mais d'origine portoricaine, Alexis Cruz est diplômé en Art de plusieurs universités (New York, Boston). Il apparaît dans le Cosby Show, sa première série, à 11 ans en 1985. Il poursuit ensuite sa carrière en jouant dans plusieurs séries comme Urgences, NYPD Blue, Mon ange ou encore NCIS et Sharks.

Il est l'un des deux seuls acteurs, avec Erick Avari (Kasuf), à avoir participé au film Stargate : la porte des étoiles et à la série qui en a découlé, en gardant le même personnage.