Enke começou muito novo a destacar-se da anónima multidão. Aos 19 anos no Borussia de Monchenlagdbach era já uma imensa promessa. Brilhou de tal forma que passou a ser referenciado como o sucessor natural de um tal Oliver Kahn. A Alemanha vivia uma grave crise de guarda-redes como alternativa àquele que era, então, um dos melhores do Mundo. Ao aterrar em Lisboa, pela mão de Jupp Heynckes, um bom conhecedor do anterior clube do guardião, a frieza germânica de Enke transparecia por todos os poros. Durante três anos mostrou que era, realmente, um jogador com grande potencial. Chegou a ostentar a braçadeira de capitão - espelho claro do estado desastroso em que vivia o Benfica de então - e quando percebeu que na Luz não conseguia mais, bateu com a porta. O próximo passo chamou-se Barcelona mas a jogada saiu-lhe mal. Não conseguiu convencer van Gaal, que apostou pelo argentino Roberto Bonano e ao fim de um ano ficou ligado à eliminação precoce dos catalães na Copa del Rey. Disputou apenas esse jogo e a partir daí passou a persona non grata. Foi um ano para Istambul, envolvido no polémico negócio de Rustu Recber, e noutro esteve nas Canárias, onde disputaria apenas 9 jogos ao serviço do Tenerife. Parecia amaldiçada a antiga promessa.