Victorine played college soccer at UCLA, leading them to the NCAA title in 1997, and being named a first-team All-American in 1999. He was drafted by the Los Angeles Galaxy in the second round of the 2000 MLS SuperDraft. Sasha spent five years with LA, winning the US Open Cup in 2001 and the MLS Cup in 2002. Victorine's best season came in 2001, when he scored seven goals and five assists. He was traded to Kansas City for a draft pick in 2005. Alternating between the attack and midfield, in six years in MLS, he scored 24 goals and 24 assists, plus added four goals and two assist in the playoffs.
Victorine played for the United States in the 2000 Summer Olympics. He earned his first cap for the senior national team on October 25, 2000 against Mexico, and has earned four caps to date, scoring one goal to date. An attacking player for most of his career, he has been played at right back by US coach Bruce Arena.
Throughout his career at UCLA, the Galaxy, and the US Olympic and national teams, Victorine has been teammates with Peter Vagenas. The two Californians were born just four days apart.
Victorine was traded to Chivas USA on September 15, 2008, in return for allocation money.
Victorine played high school soccer at Rio Americano High School.