Олег Мухамедшин родился в 1973 году.
В 1995 году с отличием окончил экономический факультет МГУ им. М.В. Ломоносова.
До прихода в РУСАЛ г-н Мухамедшин занимал различные позиции в области корпоративных финансов в ряде крупнейших российских компаний, включая ТНК (сейчас ТНК-ВР). В 1999-2000 гг. работал советником основного акционера группы «Промышленные инвесторы». В период с 1994 по 1995 год сотрудничал с инвестиционным банком PaineWebber, участвовал в создании фонда Russia Partners, одного из первых международных фондов прямых инвестиций в Россию.
С августа 2004 года Олег Мухамедшин в должности заместителя финансового директора руководил дирекцией по корпоративному финансированию, входившей в структуру финансовой дирекции РУСАЛа. С 2000 года работал в качестве директора департамента корпоративного финансирования компании РУСАЛ.
В 2006-2008 гг. Олег Мухамедшин участвовал в управлении крупнейшими проектами по приобретению активов, включая 25% акций ГМК «Норильский никель» и объединение с СУАЛом и глиноземными активами компании Glencore.
В 2009-2010 гг. г-н Мухамедшин руководил проектами реструктуризации долга РУСАЛа в сумме 16,9 млрд долларов и IPO компании на Гонконгской бирже и бирже Euronext в Париже в сумме 2,2 млрд долларов. Под его руководством в декабре 2010 г. РУСАЛ впервые в истории российского рынка осуществил размещение Российских депозитарных расписок (РДР) на биржах ММВБ и РТС.
В 2011 году он занимал должность директора по корпоративному развитию и акционерному капиталу, являлся директором по финансовым рынкам РУСАЛа, а с марта 2007 года по февраль 2011 года он руководил дирекцией по рынкам капитала РУСАЛа.
С 2012 года занимает должность директора по стратегии, развитию бизнеса и финансовым рынкам РУСАЛа.