UniversidadEditar
Foster va assistir a la Universitat de Texas State, on va passar quatre anys. En el seu any sènior, va finalitzar quart en rebots per partit (11.3) a tot el país, a més de fer la mitjana 14.2 punts i 1 tap. En la seva primera campanya a Texas va jugar poc, tan sols 13 minuts per partit, progressant temporada rere temporada. En el seu tercer any es consagraria definitivament a l’equip, promediando un doble-doble; 12.8 punts i 10.2 rebots.
NBAEditar
Va ser seleccionat per Golden State Warriors en la 21a posició de l’Draft de 1999, sent immediatament traspassat a Indiana Pacers per Vonteego Cummings i una futura primera ronda de draft. Es va convertir en el primer rookie a liderar a l’equip un partit en rebots des Erick Dampier en la temporada 1996-1997, agafant 13 davant Atlanta Hawks l’últim partit de lliga. A més, en aquest partit també va registrar el seu primer doble-doble, anotant 11 punts. Finalment, promedió 2.3 punts i 1.7 rebots en 19 partits, formant part de la plantilla que va arribar a les Finals de la NBA.
En la seva segona temporada va jugar 71 partits, promediando 3.5 punts i 5.5 rebots. En la següent campanya va ser l’únic jugador dels Pacers a aparèixer en els 82 partits de la temporada regular, signant 5,7 punts i 6.8 rebots, millorant la seva capacitat ofensiva. Després d’un any jugant molt poc a causa de el fitxatge de l’pivot Brad Miller, va encadenar cinc campanyes consecutives aportant més de 7 rebots per partit, incloses dues per sobre dels 9.