Clubul Sportiv Petrolul Ploiești a fost creat la data de 28 august 1958, ca urmare a Hotărârii Comitetului Central al Partidului Muncitoresc Român și al Consiliului de Miniștri, din 2 iulie 1957 cu privire la reorganizarea mișcării de cultură fizică și sport din Republica Populară Română.

La crearea sa, clubul a funcționat cu un număr de 10 secții sportive și anume: atletism, baschet, fotbal, handbal în 11, popice, rugby, scrimă, tir și volei, iar în anul 1959 au mai fost afiliate secțiile de box, călărie, ciclism, gimnastică, în 1960 secția de haltere, în anul 1961 secția de lupte și în 1962 cea de natație.

Numărul sportivilor a crescut an de an, ajungând în anul 1962 la peste 600 de sportivi, printre care maeștri ai sportului, sportivi categoria I, a II-a și a III-a, precum și un  număr însemnat de copii și juniori.

La 28 noiembrie 1961, a avut loc prima conferință orășenească, în cadrul căreia a fost numit club orășenesc, mărindu-și activitatea prin conducerea și îndrumarea a peste 100 de asociații sportive cu un număr de peste 45 de mii de membri U.C.F.S.

În primul deceniu de activitate, CS Petrolul a avut reprezentanți la Jocurile Olimpice de la Roma, Tokyo și Ciudad de Mexico.