La historia de Henriques & Henriques se remonta a 1850, cuando la empresa fue fundada por João Gonçalves Henriques, descendiente de una familia que se había establecido en Câmara de Lobos hace muchos años. Después de su muerte en 1912, sus hijos, João Joaquim y Francisco Eduardo Henriques, formaron una sociedad de la que proviene el nombre “Henriques & Henriques”.
La familia Henriques, a lo largo de diferentes generaciones, jugó un papel importante en la producción del vino de Madeira, donde siempre se ha destacado como productora de vinos de excelente calidad. Sin embargo, varios acontecimientos ocurridos en la segunda mitad del siglo XIX, como la aparición del oídio en 1852 y poco después la filoxera en 1872, enfermedades del viñedo, provocaron graves daños a los viñedos de la región y, como consecuencia, provocaron Hasta 1913, el patrimonio familiar se consolidó en una empresa que posteriormente, en 1925, comenzó a exportar sus productos.