Het ras is ontwikkeld in de bergen van Serra da Estrela, in wat nu Portugal is. De Estrela Berghond is een van de oudste rassen in Portugal. De vroegste voorouders van de Estrela waren kudde bewakende honden in de Serra da Estrela. Er zijn geen schriftelijke verslagen van hun geschiedenis.
Het leven veranderde weinig voor de mensen en honden van de regio, zelfs tot in de 20e eeuw. Het isolement van de regio betekende dat het ras relatief onbekend was daarbuiten tot het begin van de jaren 1900, en zelfs dan, werden ze meestal genegeerd in de vroege hondenshows. De Portugezen bewonderden buitenlandse rassen veel meer dan hun eigen rassen. Herders castreerden vaak hun honden om te voorkomen dat ze hun kuddes verlieten om te paren. Deze factoren hadden een negatief effect op de Estrela. Daarom werden van 1908 tot 1919 speciale shows, concursos genaamd, gehouden om het Estrela ras in de regio te promoten en te behouden. Gedurende deze periode werd er een poging gedaan om een register op te zetten (hiervan is echter niets bewaard gebleven). Speciale veehoeders werkproeven werden opgenomen in deze shows. De proef bestond uit een eigenaar/herder die zijn hond in een groot veld met veel kuddes schapen bracht. De hond werd door de keurmeesters geobserveerd op zijn reacties bij het binnenkomen van het veld en als de herder de opdracht kreeg de kudde te verplaatsen, wat onvermijdelijk achterblijvers opleverde. Van de hond werd verwacht dat hij van zijn plaats van bewaking kwam om de achterblijvers terug te brengen, en dan een leidende positie aan het hoofd van de kudde in te nemen.
De eerste, voorlopige, vastgelegde rasstandaard werd gepubliceerd in 1922. Deze standaard weerspiegelde alleen de functionele kenmerken die van nature werden aangetroffen in de beste honden van die tijd, hoewel het hebben van dauwklauwen wel werd genoemd als een weerspiegeling van een “perfecte” hond. De karakteristieke gehaakte staart en naar achteren gedraaide (rosed) oren, die later deel gingen uitmaken van de officiële standaard, werden niet genoemd in deze voorlopige standaard.
De eerste officiële rasstandaard werd geschreven in 1933. Deze standaard trachtte de Estrela te onderscheiden als een apart ras. Dit leidde ertoe dat de gehaakte staart en dubbele dauwklauwen een vereiste werden. Alle kleuren waren toegestaan. De standaard heeft sindsdien kleine verfijningen ondergaan. Bijvoorbeeld, dauwklauwen werden optioneel in 1955, en de toegestane kleuren zijn een paar keer beperkt om de huidige set te bereiken.
Vóór de Tweede Wereldoorlog, waren de Estrela fokkers nog steeds voornamelijk de herders en boeren van de regio. Omdat ze meestal analfabeet waren, deden ze geen enkele poging om de officiële rasstandaard te volgen, als ze al wisten dat die bestond. Maar in het begin van de jaren 1950 keerde de belangstelling voor het ras terug, en werden de jaarlijkse concursies weer in het leven geroepen. Opnieuw was het de bedoeling om de belangstelling onder de Serra bewoners te stimuleren en hen aan te moedigen zich aan de officiële standaard te houden. Gedurende deze periode was de langharige variëteit het meest populair op shows, maar “show honden” vertegenwoordigden (en vertegenwoordigen nog steeds) slechts een klein deel van de Estrela populatie in Portugal. Veel van de werkhonden waren (en zijn) kortharig.
Aan het begin van de jaren 1970, nam de belangstelling sterk af. Er was enige bezorgdheid over de degeneratie en zelfs mogelijk uitsterven van het ras. Maar de Portugese revolutie van 1974 hielp de Estrela te redden. Het leidde tot veranderingen in zowel hondenshows in Portugal als in Portugese hondenrassen. Vóór de revolutie, was honden showen vooral een tijdverdrijf van de rijken, met hun voorkeur voor niet-Portugese rassen als statussymbool. Nu konden werkende mensen de inheemse honden van hun voorkeur showen en deden dat ook. Ook, met de revolutie kwam een toename van de criminaliteit en dus meer belangstelling voor waakhonden.
Er zijn geen gegevens over de Estrela buiten Portugal vóór 1972. Hoewel sommige ongetwijfeld het land hebben verlaten, zijn ze waarschijnlijk ingeteeld, zonder enige inspanning om het ras in stand te houden. In 1972 en 1973 werden paren naar de VS geïmporteerd. Waarschijnlijk zijn er sindsdien nog meer geïmporteerd in de VS, maar het duurde tot 1998 voordat de eerste hond met papieren in de Verenigde Staten werd geïmporteerd. Het Verenigd Koninkrijk was het eerste land dat het ras buiten Portugal vestigde in 1972. Vandaag de dag kan de Estrela in veel landen worden gevonden.
Dag, blijft de Estrela Berghond trouw aan zijn beschermer erfgoed. Het is nog steeds een werk hond, die kuddes bewaakt in zijn geboorteland Portugal en elders (de Portugese Mariniers hebben ze zelfs gebruikt als patrouille honden). Het is ook een ideaal familie huisdier vanwege zijn alertheid, loyaliteit, intelligentie, en zijn instinct om jongen op te voeden; alle eigenschappen die hij nodig had in zijn vroegste dagen.