Gunnar Martinsen studerte hos blant annet K. Aagaard Østvig i Oslo og hos den danske tenorsangeren Aksel Schiøtz i København samt Torrelli i Paris.