L’histoire remonte à l’année 1850 lorsque l’entreprise a été fondée par João Gonçalves Henriques, descendant d’une famille établie depuis de nombreuses années à Câmara de Lobos. Après sa mort en 1912, avec ses fils João Joaquim et Francisco Eduardo Henriques, naît le nom « Henriques & Henriques ». La famille Henriques, à travers les différentes générations, a joué un rôle important dans l’élaboration du vin de Madère, se distinguant toujours comme producteur de vins d’excellente qualité. Le dernier des Henriques est décédé en 1968, la société passant alors aux collaborateurs les plus proches et aux amis.
En plus d’être productrice et exportatrice, elle est également la seule entreprise détenant ses propres vignobles, ce qui se traduit par la production de raisins d’une qualité extrême, notamment des cépages Verdelho et Terrantez, ce qui lui permet de contrôler la production depuis la culture jusqu’à la récolte. D’autre part, elle achète également des raisins à divers viticulteurs avec lesquels elle entretient des relations étroites depuis longtemps.
En 1992, Henriques & Henriques investit dans la construction de la nouvelle cave de vieillissement dans la paroisse de Câmara de Lobos, où se trouve également le siège social et l’espace commercial, et construit un centre de vinification sur sa propriété située dans la paroisse de Quinta Grande, ce qui a permis à l’entreprise de répondre aux exigences des marchés en utilisant les dernières innovations technologiques, tout en conservant la tradition familiale de près de 200 ans dans la production des meilleurs vins de Madère.