Ronnie Coleman and Lee Haney have eight Mr. Olympia wins, the most in history. They both won consecutively for eight years straight. Phil Heath falls behind them with seven wins, but he also won consecutively for seven years.