The Ultimate Shoe Brush Guide When I first got into shoe care, the only brush I knew was the classic horsehair. Even when I was shining shoes professionally, that was the brush I relied on.