Strokovnjaki domnevajo, da so na Sejšele prvi stopiliarabski inmaldivski trgovci, ki so potovali do obal Afrike. PrviEvropejec, ki je prispeli tam, je bilVasco da Gama, leta 1502. Čez čas so kontrolo nad otokom prevzeliFrancozi, leta 1756. Sejšeli so tako dobili svoje ime po francoskem ministru za finance, Jeanu Moreauju. Med letoma 1794 do 1810 so na oblast prišli Angleži s pogajanji za otoke. Otok se je osamosvojil 29. junija, 1976.
Sejšeli so leta 1976 postali suverenarepublika v okviruSkupnosti narodov. Prvi predsednik je bilJames Mancham, ki pa je bil že naslednje leto odstavljen vdržavnem udaru. Zamenjal ga jeFrance-Albert René. Pod njegovim vodstvom je bila sprejeta novaustava, ki je spremenila državno ureditev v enostrankarskisocializem. Ta ureditev je trajala do nove spremembe ustave leta 1991, po kateri so sejšeliunitarnapredstavniškapredsedniška republika. René je vodil državo do leta 2004, ko je odstopil v korist svojega naslednikaJamesa Michela. Michel je bil po tistem še dvakrat ponovno izvoljen in ostaja na tem mestu do danes.
Enodomni parlament Sejšelov sestavlja 34 politikov, od katerih 25 izvolijo državljani. Vodilni stranki sta socialističnaSeychelles People's Progressive Front (SPPF), in liberalno demokratskaSeychelles National Party (SNP).