A new and distinct variety of grapevine denominated 'Autumn King' which is characterized by its late season ripening seedless fruit, attractive pale green coloration, its cylindrical to ovoid fruit shape, its firm fruit texture with neutral sweet flavor, and its medium to tight cluster.