Do sezony 2007/08 vstoupil tým z jihu Anglie přezdívaný podle základny královského námořnictva Pompey, jako již etablovaný klub Premier League. Do nejvyšší anglické soutěže postoupil v roce 2003, ale první ročníky byly spíše bojem o záchranu. Průlom přinesla až sezona 2006/07, kdy se Portsmouth usadil na devátém místě tabulky. A o rok později překonali hráči z jižního pobřeží všechna očkekávání – vyhráli FA Cup a po téměř šesti desetiletích se radovali z cenné trofeje.
Na cestě k titulu vyřadil Portsmouth mimo jiné Manchester United a ve finále se utkal s Cardiffem City, tehdy působícím v Championship. Ve Wembley rozhodl o triumfu jediný gól, který vstřelil Nwankwo Kanu, bývalý kanonýr Arsenalu a jedna z největších hvězd kádru. Portsmouth tak porazil velšský celek 1:0 a získal FA Cup podruhé v historii klubu, prvního vítězství dosáhl v roce 1939.
Trenér Harry Redknapp měl k dispozici i další skvělé hráče. V brance stál ostřílený David James, obraně velel kapitán Sol Campbell a pravou stranu jistil Glen Johnson. Ve středu pole zářili afričtí velikáni Papa Bouba Diop a Sulley Muntari, dále Lassana Diarra a Niko Kranjcar a v útoku byl vedle Kanua Jermain Defoe.
Sekundy od vítězství
Přes sezonou 2008/09 prošel kádr obměnou, Ghaňan Muntari zamířil do Interu, na jih Anglie naopak dorazil vysoký útočník Peter Crouch a francouzský obránce Younes Kaboul. Portsmouth se chystal na historicky první účast v evropské soutěži, která se nakonec ukázala být i tou poslední.
Skupinová fáze Poháru UEFA tehdy měla formát skupin, které tvořilo pět klubů hrajících pouze jeden vzájemný zápas. Vrcholem byl pro Pompey domácí duel s AC Milán, v němž se představil držitel Zlatého míče Kaká. Diváci, kteří zaplnili vyprodaný Fratton Park, byli svědky vynikajícího zápasu.
První poločas skončil bez branek, po přestávce se ale domácí dostali do vedení. Góly Kaboula a Kanua zajistily Pompey náskok 2:0, zatímco Crouch spálil hned tři šance. Ke slovu se ale, bohužel, dostali také italští velikáni. V 84. minutě snížil Ronaldinho krásnou střelou z přímého kopu a v druhé minutě nastavení vyrovnal Filippo Inzaghi.
Remíza s AC Milán byla druhým zápasem Portsmouthu ve skupině, na úvod prohrál v Braze. Následně nestačil ani na německý Wolfsburg a jedinou výhru si připsal doma proti nizozemskému Heerenveenu. Čtyři body na postup nestačily a evropský sen se rozplynul. Nedlouho poté se ale klub potýkal s mnohem většími problémy.
Sedmiletý pobyt v Premier League skončil v ročníku 2009/10, kdy výběr z Fratton Parku sestoupil do Championship. To však bylo pouhou předzvěstí ještě hlubších potíží. Klub dvakrát skončil pod nucenou správou, následovaly tři sestupy a Portsmouth se propadl až do League Two. Zachránil ho až fond Pompey Supporters Trust v roce 2013. Finančně se tým začal zotavovat až v sezoně 2016/17, kdy vyhrál čtvrtou divizi League Two. V League One triumfoval v minulém ročníku a vrátil se tak do Championship.
Co se týče titulů z různých ligových soutěží, Portsmouthu se podařilo vyhrát i druhou nejvyšší soutěž v roce 2003 a v první lize získal titul dokonce dvakrát za sebou v letech 1949 a 1950. Je tak jedním z pouhých pěti anglických klubů, který ovládl všechny čtyři úrovně profesionálního anglického fotbalu.