Биограф Бенджамина Дэвиса, Марвин Флетчер, опубликовал доказательства, что на самом деле Дэвис родился не в 1877, а в мае 1880 и соврал о своём возрасте чтобы пойти служить в армию без разрешения родителей. Учился в Университете Хауарда. 13 июля 1898 года поступил на военную службу в чине временного первого лейтенанта 8-ого пехотного волонтерского полка Соединенных Штатов. Но в мае 1899 он был забракован для службы в пехоте, и в июле того же года поступил на службу в 9-й Кавалерийский полк регулярной армии США.