Die Familie Henriques ist bereits seit dem 15. Jahrhundert der größte Landbesitzer auf der Insel Madeira und der einzige Hersteller, der seine eigenen Weinstöcke bewirtschaftet. Die ersten Weinstöcke wurden im Jahr 1425 gepflanzt. Im Jahr 1850 wurde dann die Firma Henriques & Henriques von João Gonçalves Henriques gegründet.

Dieser führte das Unternehmen bis zu seinem Tod 1912. In diesem Jahr übernahmen seine beiden Söhne Francisco Eduardo und João Joaquim Henriques die Firma und benannten diese in Henriques & Henriques um. Die beiden Brüder führten das Unternehmen in größere Unabhängigkeit von den größeren Produzenten und begannen im Jahr 1925 damit, ihre Madeira Weine selbst zu verschiffen und die Verschiffung nicht anderen Unternehmen zu überlassen. Dies begründet das bis heute noch erstklassige Renommee des Unternehmens.

Das Unternehmen blieb unter familiärer Führung bis zum Tode von João Joaquim Henriques im Jahr 1968. Da dieser keine Erben hatte, übernahmen zu diesem Zeitpunkt drei seiner Freunde und Partner das Unternehmen: Alberto Nascimento Jardim, Peter Cossart und Carlos Nunes Pereira.

Auch die neuen Besitzer von Henriques & Henriques entwickelten das Unternehmen stets weiter, um die Madeira Herstellung weiter zu perfektionieren. Im Jahr 1992 wurden mehr als 5.000.000€ in neue Anlagen investiert, die sich in Câmara de Lobos und Quinta Grande befinden.

Das Jahr 1995 war ebenfalls ein Meilenstein in der Geschichte von Henriques & Henriques Madeira. Es wurden 10 Hektar neue Weinberge bepflanzt, sodass Henriques & Henriques nun der einzige Madeira Produzent ist, der über eigene Weinberge verfügt.

Bis heute steht der Name Henriques & Henriques für Madeira Wein von höchster Qualität.