Paul Jost énekest szenvedélyes történetmondóként szokás jellemezni. Számára minden dalszöveg egy-egy külön üzenet, amelyet sajátosan értelmez. Jost az éneklésen kívül komponál és több hangszeren játszik. Egyes repertoárdarabjait maga hangszereli. Első lemeze (Breaking Through) máris siker volt, a napokban pedig második korongjával (Simple Life) is előállt. Kvartettjében Jim Ridl zongorázik, Dean Johnson bőgőzik és Tim Horner dobol. Vendégszólistaként Joe Locke is hallható néhány számban.