Søren Frederiksen er født den 27. januar 1972 i Frederikshavn. Søren Frederiksen startede sin fodboldkarriere i Frederikshavn fI. I 1994 fik Søren sin A-landsholdsdebut mod England i London. En kamp som Danmark vandt 1-0. I alt nåede Søren at optræde i 6 A-landskampe.