La ville de Fort Walton Beach est située dans le comté d'Okaloosa, dans l’État de Floride, aux États-Unis.
Fort Walton Beach se situe à quelque 65 km à l'est de Pensacola. La ville est desservie par l'aéroport de Destin-Fort Walton.
La municipalité s'étend sur une superficie de 8,27 milles carrés (21,42 km2), dont 7,48 milles carrés (19,37 km2) de terres.
La ville doit son nom au Camp Walton, un site militaire confédéré construit en 1861.