Alomar firmò il 16 febbraio 1985, come free agent, con i San Diego Padres. Debuttò nella MLB il 22 aprile 1988, al Jack Murphy Stadium di San Diego contro gli Houston Astros. Nel corso della sua carriera, fu convocato dieci volte per l'All-Star Game, vinse per dieci volte il Guanto d'oro (un record per un giocatore nel ruolo di seconda base) e per quattro volte il Silver Slugger Award, questo il terzo risultato di tutti i tempi per una seconda base. Giocò la sua ultima partita in Major League il 5 settembre 2004. Sottoscrisse un contratto con i Tampa Bay Devil Rays il 20 gennaio 2005, ma il 19 marzo prima dell'inizio della stagione annunciò il ritiro.
Il 5 gennaio 2011 fu introdotto nella Baseball Hall of Fame, al suo secondo anno di eleggibilità[1]. Divenne il primo Hall of Famer ad esservi introdotto come membro dei Toronto Blue Jays, la squadra con cui vinse due World Series consecutive, nel 1992 e 1993 e che ha ritirato il suo numero 12[2].