Foster asistió a la Universidad Estatal de Texas, donde pasó cuatro años.

En su tercer año se consagraría definitivamente en el equipo, promediando un doble-doble; 12,8 puntos y 10,2 rebotes.

En su año sénior, finalizó cuarto en rebotes por partido (11,3) en toda la nación, además de promediar 14,2 puntos y 1 tapón.

Fue seleccionado por Golden State Warriors en la 21.ª posición del Draft de 1999, siendo inmediatamente traspasado a Indiana Pacers por Vonteego Cummings y una futura primera ronda de draft.

Se convirtió en el primer rookie en liderar al equipo un partido en rebotes desde Erick Dampier en la temporada 1996-1997, cogiendo 13 ante Atlanta Hawks el último encuentro de liga.