Gebildet wurde es 1721 aus Teilen des Essex County, King and Queen County und King William County. Benannt wurde es nach Vizegouverneur Alexander Spotswood. Während des Amerikanischen Bürgerkriegs wurden in diesem County viele Schlachten geschlagen, u. a. die Schlacht von Fredericksburg vom 11. bis 15. Dezember 1862, die Schlacht bei Chancellorsville am 2. und 5. Mai 1863, die Schlacht in der Wilderness vom 5. bis 6. Mai 1864 sowie die Schlacht bei Spotsylvania Court House vom 8. bis 21. Mai 1864.