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 1996 i en Testkamp mod Frankrig i København, Danmark. En kamp som Danmark vandt 1-0. I alt nåede Søren at optræde i 27 A-landskampe.
| År | Kampe | Mål | Rolle |
|---|---|---|---|
| 1996 | 1 | – | Indskiftet |
| 1997 | 1 | – | Indskiftet |
| 1998 | 9 | – | Starter + ind |
| 1999 | 9 | – | Starter + ind |
| 2000 | 6 | – | Starter + ind |
| 2001 | – | – | |
| 2002 | – | – | |
| 2003 | – | – | |
| 2004 | 1 | – | Indskiftet |
| I alt | 27 | – |