About us. Empire Paint & Supply is a small business in Madison, AL. We are professional, agile, customer-centric and our goal is to provide excellent customer service and products to our contractor & DIY customers. Our work environment includes. Relaxed atmosphere. On-the-job training. Safe work environment. Our Store Associate can. Support the sales efforts servicing contractor and retail customers. Assist customers in person and over the phone ...