1938 wurde Andersen Profi und in den folgenden Jahren viermal dänischer Meister in der Einerverfolgung. In dieser Disziplin startete er 1946 bei den Bahn-Weltmeisterschaften in Zürich und belegte Rang drei.