On 3 March 2017, Fredericks was implicated in the IAAF corruption scandal, stemming from a large cash payment he received in 2009.

[3] During his college career, Fredericks earned numerous All-American citations and won three NCAA championships.

At the 1995 World Championships 100 m, after crossing the line he immediately went to help his friend Linford Christie who pulled a muscle in the race and signalled for help.

At the 1998 Commonwealth Games in Kuala Lumpur, Malaysia, Frankie once again missed out on the chance of gold in the 100 m; he was beaten by Ato Boldon of Trinidad and Tobago.

When he arrived in Abuja to represent Namibia at the 2003 All-Africa Games, he was lauded by Nigerian supporters and came away with a silver medal.

On 3 March 2017, French newspaper Le Monde reported[10] that Fredericks had received US$299,300 from Pamodzi Sports Consulting, a company owned by Papa Massata Diack (the son of disgraced former IAAF head Lamine Diack, who is currently facing corruption charges in France).

The payment went to Yemi Limited, a company set up by Fredericks in Seychelles, a tax haven, and was made on 2 Oct. 2009, the same day as Rio was announced as the winning bid for the 2016 Olympics.

[11] On 6 March 2017, Fredericks stepped down from his position in the IAAF task force that is evaluating if or when to re-admit Russia's national sports body RusAF after a widespread doping scandal.

[12] On 7 March 2017, the Ethics Commission of the IOC recommended a provisional suspension of Fredericks from his IOC-related duties.

[14] Fredericks was replaced as the chair of the 2024 Olympic bidding process by former FIBA secretary general Patrick Baumann.