Gudrún Ólafsdóttir tiene una voz de mezzosoprano lírica o Zwischenfach, que antaño se hubiera clasificado como segunda soprano. La gran extensión de su voz le permite cantar un repertorio amplio, desde obras escritas para alto a soprano. Gudrún ofrece a menudo recitales de música de cámara, con piano, guitarra o ensembles. Su repertorio se extiende desde canciones sefardíes del siglo XV hasta estrenos de obras contemporáneas. Políglota, en sus programas suele cantar en inglés, francés, alemán, italiano, latín, catalán, valenciano, euskera, gallego, ruso, danés, noruego o sueco, con un énfasis especial en la música cantada en islandés y castellano.