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