Driving distance from Grand Canyon to Yellowstone National Park. The total driving distance from Grand Canyon to Yellowstone National Park is 887 miles or 1â427 kilometers. Your trip begins in Grand Canyon, Arizona. It ends in West Yellowstone, Wyoming.