Historia Początki thumb|left|Little Rock w 1871 roku Badania archeologiczne wykazały, że tereny współczesnego Little Rock zamieszkiwane były przez Indian na tysiące lat wcześniej, nim dotarli do nich Europejczycy. Lokalna ludność zdominowana była przez plemiona Kaddo, Quapaw, Osedżów, Czoktawów i Czirokezów. Wśród pierwszych osadników byli prawdopodobnie przedstawiciele ludów Folsom, Bluff Dwellers i Mississippi, odpowiadający za różnego rodzaju roboty ziemne, na czele z budową kopców. Zostały one odkryte w 1541 roku przez hiszpańską ekspedycję, na czele której stał Hernando de Soto.

Miasto zyskało swoją nazwę ze względu na małe kamienie, występujące na południowych brzegach rzeki Arkansas. Miejsce to wykorzystywane było przez wczesnych podróżników jako punkt orientacyjny. W 1721 roku francuski odkrywca i handlarz użył określenia „la Petite Roche” (Mały Kamień), by opisać przejście z regionu płaskich terenów delty Mississippi do podnóży gór Ouachita. Z czasem nazwa spopularyzowała się wśród innych podróżników i przywarła do tego obszaru.