Pauls Formula ble startet i 2000, med Paul Værlien som sanger, Torgeir Vikan som gitarist, Karl William Fauske på piano, Geirr Thoresen og Lasse Eriksson. Gruppa ga ut debutalbumet i 2004. I 2007 kom John Henry Dall med på trommer og Nils S. Johanson med på bass.