A história da Terrabona começou em 2014, ano em que o casal madeirense Marco Noronha e Maria João Velosa se apaixonou por um terreno localizado em plena floresta Laurissilva, na freguesia da Boaventura, na Madeira. O objetivo seria fazer do espaço um local privilegiado de agroturismo, mas havia um problema: tinha lá plantada uma vinha abandonada com 22 anos. Sem saber bem o que fazer com o terreno, uma vez que eram os dois bancários e não tinham experiência nenhuma na área vinícola, começaram a procurar soluções.
A primeira ideia que tiveram foi alugar as vinhas, mas a experiência não correu da melhor maneira devido à falta de pessoas. Então, restavam apenas duas opções: ou cortavam as vinhas todas, ou começavam eles próprios a produzir o vinho. Escolheram a segunda alternativa.