У истоков зарождения в 1992 году банка «Петрокоммерц» находились «Лукойл» (тогда ещё компания была известна под другим названием) и сибирская корпорация «Би-Газ-Си», занимающаяся нефтегазодобычей. Они и стали инициаторами появления банка, и его первыми клиентами. Начиная с 1998 года «Петрокоммерц» является основным банком «Лукойла».
Полноправным участником рынка пластиковых карт банк стал за непродолжительный период: к 1997 году он уже имел разветвлённую сеть банкоматов, и присоединился к международной платёжной системе «Visa». В скором времени «Петрокоммерц» присоединяется к другой не менее известной расчётной карточной системе – «MasterCard».
Широко развивается сеть собственных банкоматов – они имеются в каждом крупном городе России, и странах, на территории которых функционируют отделения «Петрокоммерц». Эта сеть продолжает расти, и на сегодня исчисляется более чем 1200 банкоматами, причём в Москве из количество превышает 150 точек, в Санкт-Петербурге – 70.
Кроме того, карты «Петрокоммерц» принимают банкоматы любого банка, работающего в тех же платёжных системах (Visa и MasterCard). Этот факт позволяет владельцам пластиковых карт банка использовать их для расчётов и за пределами России – системы работают практически в любой стране.