Ο Frederick Augustus Washington Bailey γεννήθηκε στη δουλεία στην ανατολική ακτή του κόλπου Τσέσαπικ στην κομητεία Τάλμποτ του Μέριλαντ. Η φυτεία βρισκόταν μεταξύ του Χίλσμπορο και του Κόρντοβα· ο τόπος γέννησής του ήταν πιθανότατα η καλύβα της γιαγιάς του.