Wydawnictwo Southwestern zostało założone w Nashville, w stanie Tennessee. Nazwę firmy wybrano, ponieważ w tym czasie Nashville znajdowało się w południowo-zachodniej części Stanów Zjednoczonych. Southwestern, założona przez ministra baptystów Jamesa Robinsona Gravesa, pierwotnie opublikowała gazetę Southern Baptist i broszury religijne sprzedawane pocztą.