 on Our American Stories. Here's the history guy with the tale of an escaped slave turned legend named Robert Smalls. Robert Smalls was born into slavery in 1839 in Beaufort, South Carolina. His mother was a slave and his father's not known, although it may well have been his owner, Henry McKee.