Marion został wybrany z 9. numerem draftu 1999 przez Phoenix Suns. Za swój pierwszy sezon w NBA, w trakcie którego zdobywał średnio 10,2 punktu i 6,5 zbiórki na mecz, został wybrany do drugiej piątki debiutantów. W sezonie 2002/03 po raz pierwszy wziął udział w Meczu Gwiazd NBA. W 2004 roku był członkiem reprezentacji Stanów Zjednoczonych, która na Olimpiadzie w Atenach zdobyła brązowy medal.