Søren Frederiksen er født den 27. januar 1972 i Frederikshavn. Søren Frederiksen startede sin fodboldkarriere i Frederikshavn fI. I 1998 fik Søren sin A-landsholdsdebut mod Wales i København, Danmark. En kamp som Danmark tabte 1-2. I alt nåede Søren at optræde i 6 A-landskampe.