Il est né dans une famille de hippies et son enfance est digne d'une famille de bohémiens. Son prénom lui est donné en mémoire de son arrière-grand-mère qui est de la tribu cherokee. Alors qu'au collège, il pratique divers sports (baseball, soccer, football américain), il ne découvre le basket-ball qu'au lycée Marina High School d’Huntington Beach, où il est vite comparé à Bill Walton. Il choisit de ne pas rejoindre UCLA mais Duke en raison du « caractère boisé » du campus[1].
Parks fait sa carrière universitaire en première division NCAA dans l'équipe des Blue Devils de l'université Duke entre 1991 et 1995. Il arrive à Duke alors que l'équipe, structurée autour de Christian Laettner, Grant Hill et Bobby Hurley et entraînée par Mike Krzyzewski, vient de remporter le titre universitaire. L'équipe remporte de nouveau le titre universitaire lors de la saison 1991-1992. La cohabitation entre Laettner, enfant de bourgeois et Parks le baba cool est orageuse[1].
Durant sa deuxième année, en 1992-1993, il tourne à 12,3 points, 6,9 rebonds et 65,2% de réussite aux tirs, soit le 3emeilleur pourcentage du pays, puis à 14,4 points et 8,4 rebonds en junior. Son année senior est marquée par l'absence de Mike Krzyzewski souffrant et malgré le soutien de Jeff Capel (12,5 points), et de Trajan Langdon (11,3 points), cette saison est la pire de l'histoire récente des Blue Devils. En senior, il s'est monté bon défenseur, bon rebondeur et adroit à trois points à 3 points, ce qui lui garantit d'être drafté dans une année sans pivot dominant[1].
À la suite du décès de son grand-père indien en , Cherokee Parks devient chef de clan et doit donc retourner auprès des siens. Sa collaboration avec Aubenas prend fin[5].