Cresciuto a Hermann (Missouri), Brock Olivo ha studiato presso la St. Francis Borgia Regional High School di Washington (Missouri), dove ha corso per 5,030 yarde e 70 touchdown durante la scuola superiore. Ha condotto il Borgia ad una perfect season e al campionato statale del Missouri nel 1993 quando è stato anche nominato "Player of the Year."[1]
Olivo ha studiato presso l'Università del Missouri diplomandosi in Inglese, Scrittura creativa, e Letteratura[2]. Come membro della squadra di football, Olivo è stato il primo giocatore ad essere premiato con il Mosi Tatupu Award come miglior giocatore di special team del football di college. Ha mantenuto per breve tempo i record di corse e touchdown in carriera dell'Università del Missouri, ma in seguito entrambi questi record sono stati superati (due volte prima del 2008[3]). È il settimo giocatore nella storia della scuola il cui numero di maglia è stato ritirato.