Stephon Xavier Marbury se narodil 20. února 1977 v brooklynské čtvrti Coney Island v New Yorku. Vyrůstal v početné rodině se sedmi sourozenci, kde basketbal hrál významnou roli. Jeho talent se projevil již v raném věku a rychle se stal hvězdou na střední škole Abraham Lincoln High School. V roce 1995 byl jmenován McDonald’s All-American a také získal ocenění Mr. Basketball USA, což potvrdilo jeho status jednoho z nejžádanějších středoškolských hráčů v zemi. Po úspěšné středoškolské kariéře se rozhodl pro studium a hraní basketbalu na Georgia Institute of Technology (Georgia Tech).
Na Georgia Tech strávil Stephon Marbury pouze jednu sezónu, ale zanechal výraznou stopu. V sezóně 1995–1996 vedl tým Yellow Jackets k bilanci 24 výher a 12 proher a k postupu do Sweet Sixteen turnaje NCAA. Během svého jediného ročníku na univerzitě průměrně zaznamenával 18,9 bodu, 4,6 asistence a 3,1 doskoku na zápas. Jeho výkony mu vynesly zařazení do prvního týmu All-ACC. Po této působivé sezóně se Marbury rozhodl vzdát zbývajících let univerzitní způsobilosti a přihlásil se do draftu NBA.
V draftu NBA 1996 byl Stephon Marbury vybrán jako 4. celkové místo týmem Milwaukee Bucks. Okamžitě po draftu byl však vyměněn do Minnesota Timberwolves za Raye Allena a budoucí volbu v draftu. V Minnesotě vytvořil s Kevinem Garnettem dynamické duo, které vneslo do týmu novou energii. Ve své nováčkovské sezóně 1996–1997 se stal členem NBA All-Rookie First Team, když průměrně zaznamenával 15,8 bodu a 7,8 asistence na zápas. Během tří sezón s Timberwolves pomohl týmu třikrát v řadě postoupit do play-off, což bylo pro franšízu historicky poprvé. Jeho role rozehrávače byla klíčová pro útočnou hru týmu, avšak kvůli neshodám ohledně smlouvy a touze hrát blíže svému domovu v New Yorku si v únoru 1999 vyžádal výměnu.
V únoru 1999 byl Marbury vyměněn do New Jersey Nets v rámci rozsáhlého trejdu, do kterého bylo zapojeno osm hráčů. V Nets se stal hlavním ofenzivním tahounem a v sezónách 1999–2000 a 2000–2001 průměrně zaznamenával přes 20 bodů a 8 asistencí na zápas. Navzdory jeho individuálním brilantním výkonům se Nets během jeho působení nepodařilo dosáhnout výrazného týmového úspěchu a postoupit do play-off. V roce 2001 byl opět součástí velkého trejdu, který ho poslal do Phoenix Suns výměnou za hvězdného rozehrávače Jasona Kidda.
V dresu Phoenix Suns pokračoval Stephon Marbury ve svých vynikajících individuálních výkonech. Během dvou a půl sezón v Arizoně se dvakrát dočkal výběru do NBA All-Star Game – poprvé v sezóně 2000–2001 (ještě jako hráč Nets, ale trejd proběhl až po výběru) a podruhé v sezóně 2002–2003. V sezóně 2002–2003 zaznamenal své kariérní maximum v průměru 22,3 bodu a 8,1 asistence na zápas. Suns byli s ním v sestavě konkurenceschopní, ale nedokázali se probojovat hluboko do play-off. Marburyho styl hry, zaměřený na individuální skórování a kreativní hru s míčem, byl pro fanoušky atraktivní.
V lednu 2004 se Stephon Marbury splnil sen o návratu domů, když byl vyměněn do New York Knicks v rozsáhlém trejdu s Phoenix Suns. Příchod do New Yorku byl spojen s velkými očekáváními, neboť se od něj očekávalo, že oživí kdysi slavnou franšízu. Během svého působení v Knicks, které trvalo až do roku 2009, se však týmu nedařilo dosáhnout kýžených úspěchů. Marburyho individuální statistiky zůstaly solidní, ale týmová chemie a výsledky byly často problematické. Vztahy s trenéry (např. Larry Brown, Isiah Thomas) a vedením byly často napjaté a docházelo k veřejným neshodám. Během této doby Marbury také uvedl na trh svou značku sportovní obuvi „Starbury“, která se zaměřovala na cenově dostupnou obuv pro širokou veřejnost. V únoru 2009 byl jeho kontrakt s Knicks vykoupen, což otevřelo cestu k jeho odchodu.
Po odchodu z New Yorku se Stephon Marbury v únoru 2009 připojil k Boston Celtics, kde se snažil získat svůj první mistrovský prsten. V Bostonu působil jako záložní rozehrávač a pomohl týmu k postupu do play-off, kde se dostali do semifinále Východní konference. Po sezóně 2008–2009 však jeho působení v NBA skončilo. Mnozí si mysleli, že to je konec jeho profesionální kariéry, ale Marbury se rozhodl pro radikální změnu a vydal se do Asie.
V roce 2010 Stephon Marbury podepsal smlouvu s týmem Shanxi Brave Dragons v Čínské basketbalové asociaci (CBA), což byl pro amerického basketbalistu neobvyklý krok. Po jedné sezóně v Shanxi a následné krátké štaci v Foshan Dralions se v roce 2012 připojil k Beijing Ducks. Tento přestup se ukázal jako zlomový okamžik jeho kariéry a jedno z nejúspěšnějších období jeho života. S Beijing Ducks se stal třikrát šampionem CBA v letech 2012, 2014 a 2015. V roce 2015 byl navíc jmenován CBA Finals MVP. V Číně se Marbury stal obrovskou hvězdou a kulturním fenoménem. Získal si přezdívku „Starbury“ a stal se miláčkem fanoušků. V Pekingu mu byla postavena socha na jeho počest a získal dokonce i čestné občanství. Jeho popularita v Číně předčila jeho slávu v NBA.
V roce 2017 opustil Beijing Ducks a podepsal smlouvu s Beijing Fly Dragons na svou poslední profesionální sezónu. V únoru 2018 Stephon Marbury oficiálně ukončil svou bohatou hráčskou kariéru. Po skončení aktivního hraní se však basketbalu nevzdal. V roce 2019 se stal hlavním trenérem týmu Beijing Royal Fighters v CBA, čímž pokračoval ve své čínské kapitole a potvrdil svůj hluboký vztah k tamnímu basketbalu.