Gameplay i King of Thieves er meget enkel: din hovedperson bevæger sig altid i en lige linje. For at hoppe skal du trykke på skærmen. Hvis du hopper mod en mur, kan du hoppe igen og springe i den modsatte retning. Dette er kun en måde at ændre retning, mens du bevæger dig gennem hvert niveau.
King of Thieves har 80 niveauer i hovedspilletilstanden, hvor du skal demonstrere din evne til at hoppe og undvige fælder. Når det er sagt, er en af de mest underholdende ting om spillet PvP-mode (spiller vs spiller). I denne tilstand skaber spillerne deres egne fangehuller, som andre kan spille ind. Belønningen for at slå en anden spillerens fangehul: en del af deres loot.
King of Thieves er en original og sjov platformer, der indeholder innovative elementer, såsom muligheden for at lave dine egne niveauer. Spillet har også dejlig grafik fra udviklerne på Zeptolab (Cut the Rope).