In 1992 werd Fredericks de eerste Namibische atleet met een olympische medaille. Hij behaalde in Barcelona op zowel de 100 m als op de 200 m een zilveren medaille. Frederick was bij dat toernooi ook de vlaggendrager van zijn vaderland tijdens de openingsceremonie. Bij de WK atletiek in 1993 werd hij wereldkampioen op de 200 m.