Holmboe ble utdannet hos professorene Gade og Orths ledelse i København, før hun i en femårsperioden studerte i Berlin under Kullak, Heinrich Urban, Xaver Schwarenka, Barth og Hans Erlich. I 1897-1898 studerte hun musikkhistorie ved British Museum i London.