Avec le déclenchement de la guerre de Sécession, Walker est nommé colonel du "40th Tennessee Infantry" le e. Sa première affectation est de commander le poste à Memphis. En 1862, lui et son 40th Tennessee partent pour New Madrid, dans le Missouri pour se préparer à la bataille de l'Île numéro dix.