Gyda Else Hansine Scheelhardt var elev på Casino og Folketeatret 1922-1925 og debuterede på Nørrebros Teater i en tysk farce. Gyda Schelhardt har turnéret med bl.a. Thorvald Larsen og Gerda Christophersen. Hun spillede Fifi i “Valsedrømme”, cabaret’er og revyer fra 1929-1947 og var på Povl Vendelbos turné 1951-52. Hun havde bl.a. roller som portnerkonen i “Jomfruburet”, fru Blicher i “Nøddebo Præstegaard”, Maria i “Galgemanden”, elskerinden i “Luften er svanger”, tanten i “Sladder”. I teatersæsonen 1955-56 var hun på Frederiksberg Teater, hvor hun spillede syersken Emma i “Jebberød Bank” og Ane i “Barn i kirke”. Gyda Schelhardt havde diverse opgaver i radio og medvirkede i oplæsninger og radiospil. Hun blev den 24. april 1931 gift på Københavns Rådhus med skuespilleren Ludvig Nathansen.