Frankie Fredericks ottenne una borsa di studio alla Brigham Young University negli Stati Uniti nel 1987. Nel 1991, quando la Namibia si rese indipendente dal Sudafrica, Frankie poté cominciare a partecipare alle competizioni internazionali. Ai Mondiali di atletica di quello stesso anno, Fredericks vinse la medaglia d'argento nei 200 metri piani dietro Michael Johnson. Concluse inoltre la gara dei 100 metri al quinto posto.