Søren Colding kom til verden den 2. september 1972 i Frederiksberg. Søren Colding startede sin fodboldkarriere i Ejby IF 1968. Han debuterede for A-landsholdet i 1997 i en VM-kvalifikationskamp mod Grækenland i Athen. Kampen endte 0-0. I alt nåede Søren at optræde i 27 A-landskampe.