Søren Andersen kom til verden den 31. januar 1970 i Aarhus. Karrieren begyndte i Silkeborg IF, inden Søren fandt vej til landsholdet. I 1993 fik Søren sin A-landsholdsdebut mod USA i Tempe. Kampen endte 2-2. Søren Andersen har spillet 12 kampe for det danske A-landshold.