He has played for the Baltimore Orioles (1992–1993, 1995–1996), New York Mets (1997), Chicago Cubs (1997–1999), Boston Red Sox (2000), Texas Rangers (2004) and San Diego Padres (2005–2006).

Alexander made his big league debut with the Orioles at the age of 21 on September 18, 1992, during a 12–4 loss to the Milwaukee Brewers.

Alexander appeared as a defensive replacement for Cal Ripken Jr. in the bottom of the seventh inning and struck out in his only at-bat of the game.

The Mets sent Alexander, Lance Johnson, and Mark Clark to the Chicago Cubs for Brian McRae, Mel Rojas, and Turk Wendell.

His relative success in the regular season did not translate to post-season glory as Alexander went 0-for-5 in two games during the 1998 National League Division Series against the Atlanta Braves.

On June 30, 2000, during a traffic stop, police discovered a bottle of anabolic steroids and two hypodermic needles in a Mercedes-Benz owned by Alexander that had been loaned to team bat boy Carlos Cowart, a high school student.

Massachusetts State Police initially sought steroid possession charges against Alexander, but opted not to after the ballplayer's lawyers provided evidence that at least five people had access to the vehicle.

After the 2000 season and steroids incident, Alexander bounced around with minor league affiliates of the Seattle Mariners, New York Yankees, and Milwaukee Brewers - as well as a brief stint playing in Mexico - before being purchased by the Texas Rangers on March 24, 2003.

In an eleven-season career, Alexander has posted a .231 batting average with 15 home runs and 115 RBI in 594 games played with six teams.