Натан Бедфорд Форрест родился в Чапел-Хилл, округ Бедфорд, штат Теннесси, 13 июля 1821 года. Когда ему было всего шестнадцать, он бросил школу, чтобы помогать своему дяде кузнецом, а затем примерно до 1841 года работорговцем. переехал в округ Монро, штат Миссисипи. Он также жил в Эрнандо, штат Миссисипи, и Мемфисе, штат Теннесси.