Robert Anderson nació cerca de Louisville, Kentucky, en 1805, un sureño por nacimiento, su hermano, Richard, fue un abogado, político y diplomático, y Robert, después de graduarse en West Point en 1825, sirvió brevemente como secretario privado de su hermano cuando era Ministro en Colombia, luego siguió la carrera militar, sirviendo en las guerras de Black Hawk y Florida y más tarde como capitán bajo el mando del general Winfield Scott, en la guerra, fue un experto en artillería, Anderson fue honrado por su valentía en el campo.
