A Cossart Gordon & Co. foi fundada em 1745 e é a empresa mais antiga no comércio do Vinho Madeira. Francis Newton, um jovem escocês, partiu de Gravesend, na Grã-Bretanha, e chegou à Madeira a 12 de setembro de 1745, fundando a empresa. A ele juntou-se o seu irmão mais novo, Thomas, de 1758 a 1763, e depois outro escocês, Thomas Gordon, de Balmaghie, também em 1758. Thomas Murdoch juntou-se à empresa em 1791, que passou a chamar-se Newton, Gordon, Murdoch & Co.
Em 1850, dizia-se que a empresa enviava "metade do crescimento da ilha" e os contactos de Newton na América através do seu irmão Andrew (que deixou a Escócia para ir para a Virgínia) estavam a revelar-se muito bem sucedidos e a empresa adquiriu uma reputação inigualável como fornecedora de Madeiras de qualidade. As colónias da América do Norte eram, na altura, o maior e mais exigente mercado, de tal forma que a melhor produção era amplamente conhecida como "America Madeira". A Madeira desempenhou um papel tão importante na vida americana que foi utilizada para brindar à Declaração de Independência a 4 de julho de 1776.