Han har vært yrkesaktiv musiker og komponist siden 1980 og har erfaring fra flere genre, som rock, jazz, eksperimentelle elektroniske og klassiske musikktyper. Musikken er ofte inspirert av amerikansk minimalisme, med et lyrisk, tonalt og rytmisk uttrykk med vekt på melodisk og strukturell form. Erik Wøllo's musikk kjennetegnes også ofte av en åpenhet og visuell dybde.