По состоянию на 2004 год, оценка численности населения Форт-Уолтон-Бич, Флорида, составляет 19 992 человека, зарегистрированных Бюро переписи населения США.
По состоянию на 2005 год численность населения составляет 19 817 человек.