Door het succes van het samen met Pharaoh Sanders opgenomen The Creator Has A Master Plan werd Leon Thomas getekend door het Flying Dutchman label. In vijf jaar nam hij vier studioalbums en verschillende live sessies op voor het label. Bekendheid verwierf hij door zijn spel in de band van Count Basie en bij Santana. Belangrijkste ingrediënten in Thomas’ jazz zijn spiritualiteit en Afrikaanse ritmes. Zijn typerende jodelende stijl heeft invloed gehad op verschillende generaties van jazzzangers, meest recentelijk op de jazzheld van 2012 Gregory Porter.