Bedriften ble grunnlagt i Saint Joseph, Missouri i 1953 av tre gründere med 3000 dollar i oppstartskapital. Navnet kommer fra «Scientifically Treated Petroleum» som også var deres eneste produkt. I 1961 ble STP kjøpt av Studebaker-Packard Corporation. Studebaker brukte forkortelsen STP i markedsføringen en kort periode som "Studebaker Tested Products", men sjefen i Studebaker-Packard, Sherwood Egbert, følte at STP en dag ville gå forbi sitt moderselskap og rekrutterte derfor Andy Granatelli for å øke STPs image utad.