Henderson & Paterson were originally established in 1932 by James Henderson and James Paterson who focused mainly on the painting of domestic properties throughout Edinburgh. The business expanded into other markets such as banks, offices and hotels whilst still serving the private housing market within the city, predominately within the South of Edinburgh. In 2008, the company became a division of George Nicolson, a well-respected decorating company based in Leith, Edinburgh who have been established for over 45 years.