Sebastien Frey se narodil ve Francii. Kariéru začal v AS Cannes v roce 1997, když mu bylo 17 let. Byl považován za obrovský brankářský talent a to naprosto oprávněně. Po dvou sezonách ve Francii odešel do Itálie do Interu Milán. Tam se ale neprosadil a tak v roce 2001 putoval do jiného Italského týmu – AC Parma. Zde se naplno projevil jeho potenciál a od začátku svého působení byl oporou mužstva.

S Parmou se mu povedlo vyhrát Coopa Italia a to v sezoně 2001/02. Do Fiorentiny se Frey dostal v sezoně 2005/06 nejprve na hostování, které se na konci sezony změnilo v přestup. V Prosinci roku 2007 utrpěl Seba zranění menisku kvůli kterému musel na operaci. Po zranění se opět vrátil mezi tyče a patří k největším oporám mužstva z Florencie.

V reprezentaci to bohužel tak slavné nebylo. Sebastian byl a pořád je jedním z nejlepších gólmanů v Evropě, i ve Francii ale přesto byl opomíjen ať už Santinim, či Domenechem. Proto 21.3.2008 ukončil reprezentační kariéru a to už 28 letech. Francouzská reprezentace neví, o co přišla!