Vlhová stammt aus der Stadt Liptovský Mikuláš am Rande der Niederen Tatra. Im Alter von 15 Jahren nahm sie ab November 2010 an FIS-Rennen teil und bereits vier Monate später konnte sie ihren ersten Sieg auf dieser Stufe feiern. Ebenfalls im März 2011 gab sie ihr Debüt im Europacup und fuhr auf Anhieb in die Punkteränge. Im Januar 2012 gewann sie bei den erstmals ausgetragenen Olympischen Jugend-Winterspielen in Innsbruck die Goldmedaille im Slalom. Bei der Juniorenweltmeisterschaft 2012 in Roccaraso zwei Monate später wurde sie Dritte im Slalom und Fünfte in der Kombinationswertung. Hinzu kam in derselben Saison ihr erster slowakischer Slalom-Meistertitel.