Родился 22 ноября 1966 года в Перми. Окончил Пермский медицинский институт (1990). В начале 1990-х занялся бизнесом, с 1992 года — инвестиционной деятельностью. Организовал инвестиционно-брокерскую компанию "Инкомброк", затем был президентом компании "Финансовый дом". В 1995 году стал председателем совета директоров банка "Кредит ФД". Постепенно сконцентрировался на инвестициях в химическую отрасль. В 1999 году занял пост председателя совета директоров "Уралкалия", а к 2000 году консолидировал контрольный пакет акций компании. В июне 2010 года продал 53,2% "Уралкалия" Сулейману Керимову и его партнерам за $5,3 млрд. В апреле 2011 года оставшиеся 10% компании у Рыболовлева выкупила структура Александра Несиса. С сентября 2010 года владеет 9,7% акций крупнейшего банка Кипра Bank of Cyprus. Также известен как владелец самого большого дома в США, который он купил у миллиардера Дональда Трампа за $100 млн. Занимает 14-е место в рейтинге богатейших бизнесменов России журнала Forbes (состояние оценивается в $9,5 млрд). Входит в попечительский совет Фонда поддержки олимпийцев России.