Klubben bildades 1934, ett par år efter att "Peterborough and Fletton United " hade gått i graven pga ekonomin. Den nya klubben hade i början gröna tröjor med ett vitt V på framsidan, samt vita byxor. Smeknamnet lär komma av den spelande tränaren Pat Tirrel som 1921 sökte efter "Posh players for a Posh team".  De invaldes i ligan 1960 och var mycket framgångsrika. De sköt 134 mål första säsongen, vilket är rekord. Tyvärr blev de tvångsnedflyttade 1968 eftersom de hade betalat extra bonus till spelarna, vilket var förbjudet på den tiden.