Abdur-Rahim trafił do NBA w 1996 roku. Został wybrany z trzecim numerem draftu przez Vancouver Grizzlies (dziś klub ten występuje w Memphis). Na zawodowych parkietach występował także w Atlanta Hawks, Portland Trail Blazers, a od 2005 roku w Sacramento Kings. Zawodnik, który z powodu kontuzji w ostatnim sezonie rozegrał tylko sześć spotkań, w ciągu całej kariery przeciętnie notował po 18,1 punktu, 7,5 zbiórki i 2,5 asysty na mecz. Raz wystąpił w Meczu Gwiazd NBA.