McCracken County ble etablert i 1825, utskilt fra Hickman County og fikk navn etter kaptein Virgil McCracken fra Woodford County (Kentucky), som ble drept i slaget om Frenchtown i det sørøstlige Michigan i 1812-krigen. McCracken County var det 78. fylket da det ble etablert.