Notable as both a businessman and a politician, Graves founded the AmericInn hotel chain and ran in 2012 for a Minnesota sixth-district seat in the United States House of Representatives. Before beginning his business career, he earned a bachelor's degree in education from St. Cloud State University and briefly worked as a teacher.