 Brady was named in honor of John Brady, an early settler in the Chehalis Valley.Brady had a farm roughly a mile north of the present location of the Brady Food Mart.The Chehalis River valley south of Brady was the first part of this area to be settled, by the Smith, Twidwell and Foster families in the late 19th century.