Andersen studerte tidlig klaver med P. Selberg og både Reimar og Robert Riefling. Deretter reiste han til Detmold i Tyskland og studerte piano med Hans Richter-Haaser. I 1958 debuterte Andersen i Oslo og vant ry som en fremragende pianist, med en spesiell følelse for lyrisk spill og delikat klangbehandling. Han ble en følsom og svært ettertraktet akkompagnatør. I 1956-57 hadde han en lengre turne i Sovjetunionen og Jugoslavia. Han har også turnert mye i Norge.