Su territorio se extendía a lo largo del río Apalachicola en lo que es la Florida actual.
Su nombre deriva probablemente del vocablo hitchiti Apalachicoli o del muskogee Apalachicolo que viene a significar «la gente de la otra orilla» con referencia seguramente al río Apalachicola o a algún afluente cercano.
Actualmente se consideran extintos como tribu y sus descendientes forman parte del pueblo creek.
[2] Durante la Guerra Yamasee de 1715, los apalachicolas se unieron a los ataques indios sobre Carolina del Sur.
Entre 1836 y 1840 los apalachicolas fueron trasladados al Territorio Indio (actual Oklahoma) donde se fundieron con pueblos creek pasando ellos y sus descendientes a formar parte oficialmente de la Nación Creek.