Decide whether to use a polishing brush or an old t-shirt. You have a couple of options when it comes to applying your polish. Most people just use an old cotton t-shirt or other soft rag, however it is also possible to get specific polishing brushes with stiff, short bristles. These brushes are included in most shoe polishing kits, which you may choose to invest in. You will also need an old toothbrush or some q-tips to works the polish into hard-to-reach areas