Horským sedlem, ve kterém Výrovka stojí, procházela již v dávné minulosti obchodní stezka do Slezska. V roce 1779 se tady dokonce zastavil pozdější rakouský císař Josef II. v doprovodu generála Laudona. Již tehdy tady stála bouda, která sloužila k letnímu hospodaření na zdejších pastvinách. A posléze tu rodina Steinerů, která přišla do Krkonoš s prvními dřevaři z Alp v 16. století, vystavěla jednoduché přístřeší k prodeji suvenýrů. První bouda byla na Výrovce postavena v roce 1923, sloužila hlavně vojákům. Nesla jméno Havlova bouda na počest legionáře a generála Františka Havla. V době těsně před obsazením Čech a Moravy hitlerovským Německem sloužila Havlova bouda jako četnická stanice. A přestože přežila válku, nakonec zkáze neušla, v únoru 1947 ji zničil zmíněný požár. Následně tady vyrostla provizorní bouda. Novou Výrovku vystavěli v letech 1988 až 1990.