Základem repertoáru skupiny jsou originální písně – výsledek autorské spolupráce Petry Vlkové a ve většině případů kytaristy skupiny Miroslava Linky. Role jsou mezi nimi poměrně přesně rozděleny: o výchozí nápad - texty a melodie - se stará Petra, a Mirek je tím, kdo prostřednictvím harmonizací a aranží dává písním finální podobu. Stylově lze jejich hudbu charakterizovat jako akustický pop s přídechem jazzu. Celkový zvuk Petra Vlková&BAND ale hranice tohoto žánrového vymezení překračuje, protože v interpretaci a aranžích jednotlivých písní se odrážejí nejrůznější hudební vlivy, jejichž působení jsou všichni členové kapely velmi otevření.

Repertoár Petra Vlková&BAND dále doplňují skladby převzaté, které kapela hraje ve vlastních originálních aranžích. Jejich autorem je opět kytarista Miroslav Linka nebo jsou společným dílem všech muzikantů skupiny. Patří sem aranže vybraných jazzových standardů a melodií světové populární hudby.