Walter Earl Brown se narodil 7. září roku 1963 ve městě Murray (Kentucky, USA). Absolvoval Calloway County High School a získal bakalářský titul za divadlo v Murray State University. Následovně šel do Chicaga navštěvovat DePaul University, kde byli jeho spolužáci John C. Reilly a Gillian Anderson, a později získal magisterský titul. Po dokončení se odstěhoval do Los Angeles, kde žije dodnes.
Walter se 1. červenec roku 1989 oženil s Carrie Paschall, se kterou žije dodnes a má s ní jedno dítě.