Pierwszym głównym zespołem w Portsmouth był Royal Artillery FC. Klub stracił to miano po zawieszeniu go przez Football Association za naruszenie statusu amatora, organizując specjalny, tygodniowy trening przed meczem w amatorskim Pucharze Anglii. Po tym incydencie zdecydowano się utworzyć profesjonalny klub Portsmouth FC, pomimo tego, że nazwa była już wykorzystywana wcześniej przez drużynę, którą założył znany lokalny architekt Arthur Cogswell.
Miejscem powstania zespołu w 1898 roku było biuro Aldermana J.E. Pinka – adwokata Johna Brickwooda, który był właścicielem lokalnego browaru Brickwoods. Zebrał on grupę lokalnych entuzjastów, wśród których byli dyrektor prestiżowej lokalnej szkoły G. Lewin Oliver czy były oficer Korpusu Inżynierów Królewskich W. Wigginton. Utworzyli oni konsorcjum i złożyli się na kupno ziemi we Fratton, gdzie zbudowano boisko. Były to grunty rolnicze za Goldsmith Avenue, w samym sercu miasta.
„Heaven’s Light Our Guide”
Nie minął 1913 rok, kiedy piłkarze z Fratton Park po raz pierwszy założyli swoje słynne niebieskie koszulki i białe spodenki. Nawiązywali w ten sposób do lokalnej militarnej tradycji. Zaczęli od łososiowo-różowych koszulek z bordowymi kołnierzykami, dając początek przydomkowi „The Shrimps”, czyli krewetki. W 1909 roku zmienili na białe koszulki i ciemnoniebieskie spodenki tuż przed zmianą na kolor, dzięki któremu wrócili do poprzedniego przydomka „Blue” lub „Blue and White Army”. Byłoby niedopatrzeniem nie wspomnieć jednej cechy strojów zespołu. Kiedy większość drużyn przez lata preferowała skarpety w kolorze pasującym do barw klubowych, gracze Portsmouth wzmacniając patriotyczne przesłanie, zakładali czerwone skarpety. Zdecydowali się na tę modyfikację w latach 30., kiedy to tego typu zmiany nie były popularne.
Herb „Pompey” od zawsze przedstawiał gwiazdę i półksiężyc. Motyw ten zaczerpnięto z symbolu miasta. Klubowe motto – „Heaven’s Light Our Guide” tj. światło niebios naszym przewodnikiem, można kojarzyć nie tylko z około 200-tysięczną miejscowością, ale także jako maksymę Orderu Gwiazdy Indii. Został on ustanowiony przez królową Wiktorię w 1861 roku z insygniami zawierającymi gwiazdę i półksiężyc. Znaki te widniały również na transportowcach wojsk brytyjskich, którymi podróżowano do Indii i z powrotem, regularnie zatrzymując się właśnie w Portsmouth.
