Allerede 15 år gammel reiste Gina Sandberg til København for å utdanne seg innen sang. Hun studerte først piano, men gikk etter Halfdan Kierulfs råd over til sang. Senere reiste hun til Kristiania, der hun var elev hos Halfdan Kierulf, samtidig som hun underviste i sang. Hun fortsatte deretter sin utdannelse hos Oscar Axel Frithiof Lindhult i Köln og François Wartel og Enrico Delle Sedie i Paris.