Holst-Sørensen var aktiv mellomdistanseløper i friidrett. Han begynte å drive friidrett i Herning GF inntil 1943 og byttet til Københavns IF hvor han avsluttet sin friidrettskarriere i 1947.