Henriques & Henriques har adelige forfædre, idet den første Henriques, der kom til øen var efterkommer af Portugals første konge.
Firmaet blev grundlagt i 1850 under navnet Henriques & Filhos. Ifølge daværende love skulle firmaet deles op mellem arvingerne. Den ældste (Francisco) og den yngste (João) af de tre Henriques sønner dannede det nuværende firma Henriques & Henriques, som begyndte at afskibe vine i 1925.
I dag ejes firmaet af fem partnere, deriblandt efterkommere af Henriques familien.
Firmaet betragter med rette sig selv som det største uafhængige firma på Madeira. Derudover har Henriques & Henriques sandsynligvis også den længste vindyrkningshistorie.
Størrelsesmæssigt er Henriques & Henriques det tredje største vinfirma på Madeira med ca. 600 vindyrkere, som årligt forsyner firmaet med ca. 1,3 mio. kilo druer.