Al college, McAlister giocò a football ad Arizona, dove fu premiato come All-American. Fu scelto come decimo assoluto nel Draft NFL 1999 dai Baltimore Ravens[1]. Disputò una solida stagione di debutto mettendo a segno 47 tackle, 5 intercetti e 16 passaggi deviati, venendo inserti nella formazione ideale dei rookie. Nel 2000 fece registrare un intercetto chiave nel Super Bowl XXXV vinto contro i New York Giants. In precedenza, nel corso della stagione regolare, aveva intercettato il quarterback dei New York JetsVinny Testaverde e ritornato il pallone per 98 yard in touchdown. Nel 2003, McAlister ottenne la prima convocazione per il Pro Bowl in carriera dopo avere totalizzato 43 tackle e 3 intercetti. L'anno successivo firmò un rinnovo contrattuale di 7 anni del valore di 55 milioni di dollari, venendo convocato per il secondo Pro Bowl.
McAlister disputò probabilmente la miglior stagione della carriera nel 2006, quando segnò due touchdown e venne convocato per il terzo e ultimo Pro Bowl. Le sue ultime due stagioni coi Ravens furono caratterizzati da infortuni e prestazioni incostanti, venendo svincolato il 16 febbraio 2009. Firmò coi New Orleans Saints dove disputò la prima metà della stagione, venendo svincolato due mesi prima che la squadra vincesse il Super Bowl XLIV.
^(EN) 1999 National Football League Draft, Pro Football Hall of Fame. URL consultato il 7 ottobre 2012 (archiviato dall'url originale l'11 dicembre 2013).