Efter scenskolan i Malmö arbetade Åsa Melldahl först vid bland annat Riksteatern, Unga Klara, Norrlandsoperan (operaregidebut 1988 med Jonas Forssells ”Hästen och Gossen”), Vadstena-Akademien (bland annat ”Riket är Ditt”, 1991) och Stora teatern i Göteborg.