AN A WUNDER HAB I GLAUBT - Mit diesem Titel und der gleichnamigen Schallplatte begann 1993 Stefans musikalischer Weg.Bald schon folgte sein erstes Fernsehdebüt – auf der Berliner Funkausstellung bei Marianne und Michael. Karl Moik lud ihn dann nach Basel ein, in seinen ersten Eurovisions-Musikantenstadl. Stefan Moll begeisterte den Altmeister der Unterhaltung mit seinem Auftritt sofort. Gleich drei Mal nahm Moik ihn dann mit auf seine große Deutschland-Tournee.1994 wurde Stefan Moll als erfolgreichster Nachwuchsinterpret ausgezeichnet, mit der begehrten Hermann-Löns-Medaille.