Gideon's primary school education was at the elite Kenton College Preparatory School. He was one of 24 students enrolled to attend Strathmore College when it opened its doors to secondary school students in 1977. He would remain there from 1977 to 1980. After his father's ascension to power in August 1978, following the death of President Jomo Kenyatta, Gideon became a disengaged student. Despite Gideons's poor grades, his father (President Moi) used his influence and Gideon was allowed to attend St. Mary's School, Nairobi from 1981 to 1982 alongside his lifelong friend, Uhuru Kenyatta. Gideon then embarked on a career in business where with his father's help he was quite successful. There have been and continue to be many allegations of corruption regarding his business dealings but with investigations into corruption in Kenya stalled, his innocence must be assumed.
After his father retired from politics in the year 2002,he ran for Baringo Central Constituency which had been previously held by his fathers since 1955. He represented the people of Baringo Central for one term, 2002-2007. He also wields the most influence with his father who still has considerable clout in KANU party, the former ruling party in Kenya, of which Gideon is a member.
In August 2007, The Guardian reported that the Kroll report, commissioned in 2004 by then President Mwai Kibaki to trace assets of people who were suspected of looting the state, listed Gideon Moi. It reported that Gideon was worth USD 550 million.
He is married to Zahra, she is a Muslim of Borana tribe despite Gideon being Christian but many claim that she left her tradition to be part of the former kenyan first family. Gideon Moi has played Polo for Gilgil-based Manyatta club.