Gullichsen tok organisteksamen på Musikkonservatoriet i Oslo 1969 og studerte siden i Nederland og Danmark. Han debuterte i Oslo i 1971.