Get your hands on a horsehair brush. A good horsehair shoe shining brush is the one essential tool you need to properly polish your shoes. It has longer, softer bristles than the polishing brush described above. It is used to brush excess polish from the shoes and to really work the remaining polish into the leather.