De muziek van Small Time Crooks is een energieke mix van vintage en moderne invloeden: hot jazz, rhythm & blues, tin-pan alley en western swing. Hun harmonieuze samenzang doet denken aan groepen uit de jaren ’20 en ’30 zoals the Mills Brothers.