There are
638 mi
from Cleveland, OH to Fort Payne, AL
That's the driving distance. It would take 12 hours 4 mins to go from Cleveland, Ohio to Fort Payne, Alabama.
The flight distance (direct flight from Cleveland, OH to Fort Payne, AL) is 534.31 mi.
638 mi = 1,027.11 kms