Barksdale se graduó en la Universidad de Nashville y trabajó como abogado en Misisipi desde los 21 años, pero abandonó su práctica para convertirse en el editor del "Columbus Mississippi Democrat", un periódico pro esclavista.