Stephan Andersen er født den 26. november 1981 i København. Stephan Andersen startede sin fodboldkarriere i Hvidovre Idrætsforening. I 2004 fik Stephan sin A-landsholdsdebut mod Spanien i Gijon. En kamp som Danmark tabte 0-2. I alt nåede Stephan at optræde i 30 A-landskampe.