Suo padre, Per Waaler, era un medico e sua madre, Fredrikke Amalie Rynning Holtermann, compositore e violinista. Erik prese la passione della musica dalla madre e fu primo violinista nella Bergen Symphony Orchestra.