Paducah ble først befolket med navnet (en tidligere staveform for Beijing i Kina) av James og William Pore rundt 1821. Dette stedet, som lå fordelaktig til ved møtet av flere vannveier, skal ha vært den tidligere handelsplassen for Chickasaw.