Historia herbu Paris Saint-Germain FC jest bogata i pełna zmian, które odzwierciedlają ewolucję klubu oraz wpływ różnych okresów na jego wizerunek. Pierwszy herb, wprowadzony w 1970 roku, był prosty, przedstawiał piłkę z ikoną statku oraz nazwą klubu. Symbol ten był używany przez pierwsze trzy sezony istnienia PSG.
W 1973 roku, po rozłamie na Paris FC i Paris Saint-Germain, herb klubu został zmieniony na bardziej przypominający obecny. Nowy symbol zawierał czerwoną Wieżę Eiffla na niebieskim tle, królewską kołyskę symbolizującą narodziny Ludwika XIV oraz kwiat lilii. Według trenera Roberta Vicota, ten projekt powstał dzięki współpracy trenerów amatorskich i profesjonalnego projektanta, pana Vallota. Herb ten był używany od 1973 do 1982 roku.
W latach 1982-1990 herb przeszedł modyfikację, dodano napis Parc des Princes – nazwę stadionu PSG – pod ikoną Wieży Eiffla. W połowie lat 80-tych nastąpiła radykalna zmiana logo, które było używane tylko w sezonach 1986/87 i 1987/88.
W 1991 roku, wraz z przybyciem Canal+, powrócono do symbolu z Wieżą Eiffla, z jedną istotną zmianą – kołyska po raz pierwszy była biała. Następnie, Canal+ zaprojektował nowe logo z trzema literami PSG, które miało zastąpić dotychczasowe. Jednak pod naciskiem kibiców, plan ten został zarzucony, choć logo PSG było nadal używane w publikacjach i na produktach firmowych.
W 1995 roku, herb został wzbogacony o pełną nazwę Paris Saint-Germain oraz rok założenia klubu. W 1996 roku firma Opel, sponsor klubu, próbowała wprowadzić swoje zmiany do herbu, ale logo to nigdy nie zostało oficjalnie przyjęte, pojawiało się jedynie w materiałach promocyjnych.
W 2002 roku herb przeszedł lekkie modyfikacje – granatowy kolor stał się dominujący, kontury zostały wyraźniejsze. Projekt ten był używany do 2013 roku, z dwoma wyjątkami. W sezonie 2006/07 PSG występował z herbem w stylu retro, z brązowym kolorem. Z okazji 40-lecia klubu wprowadzono również wersję herbu z dodatkową, złotą otoczką.
W 2013 roku herb został zmodernizowany. Usunięto kołyskę i rok założenia, powiększono lilię i przesunięto ją na górę. Napis Paris został powiększony i wytłuszczony, a herb delikatnie rozjaśniono. Ten projekt obowiązuje do dziś, łącząc elementy tradycji z nowoczesnością.