Graves started playing football at Holstebro Boldklub before joining the Randers FC youth academy at under-17 level.[4] In January 2018, he signed his first professional contract, a three-year deal.[5] He made his professional debut on 11 September 2018 in a Danish Cup match against Næsby Boldklub. He started in Centre-back|central defense that day as his team won in a penalty-shootout.[6] On 4 November, he played his first match in the Danish Superliga, the top level of Danish football, against AGF. He came on as a substitute for Saba Lobzhanidze in a 2–0 win.[7]
On 26 June 2020, Graves extended his contract with Randers until 2024.[8]