Initially playing timbales as a kid growing up in Queens, Graves has worked as a sideman and session musician with a variety of jazz musicians throughout his career, including Pharoah Sanders, Rashied Ali, Albert Ayler, Don Pullen, Kenny Clarke, Don Moye, Andrew Cyrille, Philly Joe Jones, Eddie Gómez, and John Zorn.