Magdalena Eshaya har studerat vid Högskolan för scen och musik i Göteborg. 
Hon har medverkat i ett stort antal teaterproduktioner genom åren, bland annat vid Stockholms stadsteater, Uppsala stadsteater, Norrbottensteatern, Riksteatern, Dramaten, Folkteatern i Göteborg, Östgötateatern och Malmö Stadsteater.