With the outbreak of the Civil War, Walker was commissioned Colonel of the 40th Tennessee Volunteer Infantry on November 11, 1861. His first assignment was to command the post at Memphis, Tennessee. In 1862, he and his 40th Tennessee were ordered to New Madrid, Missouri to prepare for the Battle of Island Number Ten.