Rhoden kom på tredjeplass i Mr. Olympia i 2012, fjerdeplass i 2013, tredjeplass i 2014 og tredjeplass igjen i 2015. Etter andreplass i 2016 vant han Mr. Olympia i 2018, og vant da over Phil Heath, som hadde vunnet denne konkurransen sju år på rad.