After leaving the military, in 2017, Graves set up his own private military company, which he named Shadow Company. The company specialized in troop, air, and maritime deployment anywhere in the world, mainly employing former special operations members from around the globe.
