Tl; dr - Sem regras variantes, você pode ou não ser notado. Depende do seu DM decidir a situação a seu favor. Se você usar algumas regras variantes, provavelmente não será notado.
Há tempo suficiente para que o alvo perceba você entre as ações e, em combate, elas provavelmente o farão.
Primeiro, vamos revisar as regras relevantes na página 177 do PHB:
You can't hide from a creature that can see you, and if you make noise (such as shouting a warning or knocking over a vase), you give away your position... In combat, most creature stay alert for signs of danger all around, so if you come out of hiding and approach a creature, it usually sees you. However, under certain circumstances, the Dungeon master might allow you to stay hidden as you approach a creature that is distracted, allowing you to gain advantage on an attack before you are seen.
Com base nessas regras, você precisará permanecer invisível e inédito para ter a chance de trabalhar. Vamos supor que você já tenha tentado se esconder antes de tentar isso.
Misty Step tem um componente verbal.
A primeira questão é que o Misty Step tem um componente verbal. Então você precisa ter certeza de que a criatura não pode ouvi-lo lançando-o para permanecer escondido. Mas, vou supor que você pode cuidar desse problema, pois há muitas maneiras de contornar isso (a metamágica do feiticeiro, por exemplo).
Em combate, os inimigos geralmente têm consciência de 360 graus
O principal problema para você é que o 5e não possui regras de face padrão. Como descrito na citação: os inimigos em combate ficam atentos a sinais de perigo por toda parte. Se você se teletransportar para o modo de exibição durante o combate, está bem dentro do alcance do Mestre, e possivelmente de acordo com as regras, que a criatura o verá desde que a criatura esteja procurando por sinais de perigo. Especialmente se você estiver fazendo algum tipo de barulho.
Fora de combate você tem um pouco mais de um tiro neste trabalho
Como as regras observam, a criatura está apenas alerta para sinais de perigo por todo o lado durante o combate. Além disso, o mestre pode permitir que você fique escondido se você se aproximar de uma criatura que está distraída com alguma coisa. Então, se você se teletransportar para trás de uma criatura distraída fora do combate, o Mestre pode decidir razoavelmente que você começa o combate atacando por se esconder porque seu alvo está distraído.
Se você permanecer desapercebido antes do início do combate, você provavelmente irá surpreender seu inimigo
O DM determina quem está surpreso. Conforme observado na página 189 do PHB:
Então, se você se teletransportar atrás de uma criatura, e seu Mestre determinar que você não se revelou imediatamente, e seu alvo não percebeu você, e você fez o seu ataque, você surpreenderia aquela criatura. Tenha em mente que a surpresa só é determinada no início de cada encontro. Então, se você se teleportar para uma luta em andamento, não poderá mais surpreender ninguém.The DM compares the Dexterity (Stealth) checks of anyone hiding withe the passive Wisdom (Perception) score of each creature on the opposing side. Any character or monster that doesn't notice a threat is surprised at the start of the encounter.
Existem algumas regras de face opcionais que fazem isso depender menos da fiat DM
As regras padrão dão à sala do Mestre a regra de que uma criatura pode se distrair o suficiente para não te ver em combate, mas não é uma garantia. Depende do que o Mestre pensa da situação. No entanto, a página 252 do DMG fornece regras para o correto enfrentamento da criatura. Se você está usando estas regras, existe um cone de espaço atrás da maioria das criaturas (suas costas) que elas não podem ver. Então, se você se teleportar para esse espaço, você é invisível nesse ponto. Neste caso, é bastante claro que você terá vantagem em seu ataque e poderá surpreender criaturas no início do combate se o Mestre determinar que seu alvo não o notará.