1999年のNBAドラフトでゴールデンステート・ウォリアーズより1巡目21位で指名されてNBA入り。ドラフト直後にヴォンティーゴ・カミングスと将来のドラフト1巡目指名権とのトレードでインディアナ・ペイサーズに移籍した。ルーキーイヤーはペイサーズが絶好調でイースタンカンファレンス優勝の好成績をあげたが、フォスター自身はリック・スミッツ、サム・パーキンス、ザン・タバックに次ぐ4番手センターとして19試合の出場にとどまった。2年目のシーズンは71試合に出場して、まとまった出場時間を与えられるようになり、次第にチームで信頼を勝ち取っていった。3年目は、ブラッド・ミラーが移籍してくるまで、先発として42試合に出場し、自身初となる82試合出場を成し遂げた。2003年、ミラーがサクラメント・キングスにサイン・アンド・トレードで移籍すると、チームは代わりにスコット・ポラードを獲得した。チームは当初ポラードを先発に考えていたが、開幕のデトロイト・ピストンズ戦で見せたフォスターの大活躍と、ポラードのスタッツが思うように上がらなかったことを踏まえて、フォスターが先発として起用されるようになった。2003年以後は、ジャーメイン・オニールなどのビッグマンの控えとして起用されていた。2009-10シーズン頃から背中の怪我に苦しみ、出場機会が減少。2011-12シーズンを最後に現役を引退した。入団から引退まで同一チームに所属した選手はペイサーズではレジー・ミラーとリック・スミッツ以来となる。
2014年11月20日にロイヤルズの球団職員になる事が発表された。その後、2016年のシーズン終了後にホワイトソックスの育成部長へ就任した。
2014年1月16日にトロント・ブルージェイズとマイナー契約を結んだ。傘下のAAA級バッファロー・バイソンズで開幕を迎え、4月29日にブルージェイズとメジャー契約を結んで25人枠入りした。昇格後は10試合に出場したが、打率.160と結果を残せず、5月11日にDFAとなり、13日に40人枠を外れる形でAAA級バッファローへ降格した。直後の5月16日に現役引退を発表した。
新三役となった5月場所は、大関以上の相手には照ノ富士にしか勝てず1勝6敗だったが、関脇以下では逸ノ城以外全勝と強さを発揮して千秋楽の栃煌山戦で勝ち越しを決めた。翌7月場所は東関脇に番付を更新、師匠の定年までに関脇昇進を果たす形となった。成績は序中盤では2不戦勝（後述）に恵まれるなど健闘したが、終盤で負けが込み7勝7敗で迎えた千秋楽、同じく7勝7敗の大関・照ノ富士に敗れ7勝8敗で場所を終えた。小結で迎えた翌9月場所も6勝9敗と負け越し。4場所ぶりの平幕で迎えた翌11月場所では3日目に白鵬に敗れ、大相撲史上3人目となる通算1000勝目を献上してしまった。以降も著しい不調に陥り、自身初となる初日から10連敗、終盤に挽回したものの3勝12敗で場所を終えた。翌2017年1月場所は前頭9枚目と大きく番付を落として臨んだ。中盤に負けが込み、10日目終了時点で7敗と勝ち越しに後が無くなったが、そこから5連勝で8勝7敗と勝ち越した。翌3月場所は場所前に右膝前十字靱帯断裂・右膝外側半月板損傷の大けがを負い当場所を全休する見込みだったが、全休すると十両落ちが必至となる番付だった関係上、6日目から強行出場。膝の踏ん張りが全く効かない状態で苦しんだが、3勝を挙げ十両落ちを回避した。しかし翌5月場所も、9日まで6勝3敗と好調の状態から終盤で負けが込み、最終的に7勝8敗と負け越し、31場所連続で務めた幕内からの陥落が決定した。東十両筆頭で迎えた翌7月場所は、初日から8連勝中であった朝乃山と9日目に対戦してがっぷりの右四つで土を付け幕内常連の力士としての力量を見せつけ、以降も白星を重ね11日目に早くも勝ち越し、翌9月場所の幕内復帰を確定させた。10勝4敗で迎えた千秋楽に勝てば豊山・朝乃山・大奄美と4人で優勝決定戦を戦うことができたが、竜電に敗れてしまった。西前頭13枚目に帰り咲いた翌9月場所は4場所ぶりの幕内での勝ち越しとなる9勝を挙げ、復調をアピールした。以降も勝ち越しを続け、2018年3月場所は東前頭6枚目まで番付を戻し、場所前には変幻自在な取り口の弟弟子・旭大星らと充実した稽古で落ちた力を取り戻さんとしていた。その3月場所は初日から好調で、8連勝で中日勝ち越し。翌日も勝利し新入幕の2011年5月技量審査場所以来となる9連勝としたが、逸ノ城に敗れて連勝がストップ。しかし翌11日目は貴景勝の休場により不戦勝で、幸運な形で二桁となる10勝目を記録。12日目は遠藤に敗れ2敗目。13日目は番付面よりも優勝争いを重視した審判部の判断で、横綱・鶴竜が対戦予定だった関脇・御嶽海を外して魁聖を対戦させる、いわゆる「割崩し」を経験したが、結果は鶴竜に叩き込みで敗れ連敗となり、優勝は逃した。しかし残り2日は連勝し、自己最多勝の12勝3敗（大関・高安と並ぶ優勝次点）で28場所ぶり3回目の敢闘賞を獲得。一方で、先述の鶴竜に敗れたことで後述の不名誉な記録も樹立してしまった。続く5月場所は三役から落ちる星の力士が1人しかないかった影響で三役返り咲きを逃し、僅か4枚半上昇の西前頭筆頭に甘んじた。その場所では関脇以上に全敗と壁に跳ね返され、10日目に負け越しを決定させ、最終的に6勝9敗。東前頭4枚目となった7月場所は、大関高安を破るなどで9勝6敗の成績。2場所ぶりに西の筆頭に返り咲いた9月場所は、初日に大関豪栄道を破るなど幸先の良いスタートとなったが、2日目からの横綱戦を3連敗。4日目は稀勢の里と58秒8の大相撲を演じたが、寄り切られて黒星。大関以上からの星は結局豪栄道戦の1番に留まった。それでも平幕以下の力士相手には全て勝ち、11日目には大関獲りがかかっていた関脇・御嶽海を破るなど安定感を発揮して8勝7敗と勝ち越した。千秋楽に魁聖は帰り三役の可能性について「とりあえず期待はしない。期待して上がらなかったらがっかりしちゃう」と、前述した新三役の前場所（2016年3月場所）千秋楽とほぼ同じ趣旨のコメントを残したが、翌11月場所は西小結となり、13場所ぶりに三役に復帰した。2019年3月6日、友綱部屋の大阪稽古場に出稽古に来た白鵬との稽古で元々痛みがあった首を悪化させた。