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!
| Sezona | Klub | Soutěž | Zápasy | Góly |
| 2010/2011 | Fiorentina | Serie A | 11 | 0 |
| 2009/2010 | Fiorentina | Serie A | 36 | 0 |
| 2008/2009 | Fiorentina | Serie A | 37 | 0 |
| 2007/2008 | Fiorentina | Serie A | 35 | 0 |
| 2006/2007 | Fiorentina | Serie A | 38 | 0 |
| 2005/2006 | Fiorentina | Serie A | 18 | 0 |
| 2004/2005 | Parma | Serie A | 36 | 0 |
| 2003/2004 | Parma | Serie A | 33 | 0 |
| 2002/2003 | Parma | Serie A | 34 | 0 |
| 2001/2002 | Parma | Serie A | 29 | 0 |
| 2000/2001 | Inter | Serie A | 28 | 0 |
| 1999/2000 | Verona | Serie A | 30 | 0 |
| 1998/1999 | Inter | Serie A | 7 | 0 |
| 1997/1998 | Cannes | Ligue 1 | 24 | 0 |
| Celkem | Serie A | (13 sezon) | 372 | 0 |
| Celkem | Fiorentina | (6 sezon) | 175 | 0 |