 Soon after his return home, Anderson began practicing medicine.He studied law at Montrose Law School in Frankfort, Kentucky, and was admitted to the bar in 1843, establishing a practice in Hernando in DeSoto County, Mississippi.He also entered the state's militia forces with the rank of captain in 1846.