Erik Amundsen platedebuterte i 1954 med broren Arvid Amundsens trio og Atle Hammers sekstett. Utover på 1950-tallet spilte han med Karl Otto Hoffs trio, Eilif Holms kvartett, og ga ut plate med Mikkel Flagstad i 1956. På 1960-tallet var han med i European All Stars i Berlin (1961) og mottok Buddyprisen for 1961.