What a Leg er et kunst- og håndværksspil, der kræver, at spilleren tegner to ben på sin avatar-løber. Spillet præsenterer en benløs løber ved starten af en forhindringsbane, der indeholder en bred vifte af forhindringer, herunder roterende rektangulære blokke og cylindre, svingende vinger, lave og høje platforme, mudder- og jordbunker, skovlhjul og kæmpe ventilatorer. Spilleren skal tegne en linje inde i en sort, lodret, rektangulær kasse for at skabe to ben til løberen.
Spillet tilbyder en spiller- og to spiller-tilstande. I one-player-mode løber spillerens avatar alene eller konkurrerer mod andre fra hele verden. Spilleren trækker kun ét par ben og derefter nye ben efter behov baseret på nye forhindringer og situationer. Hvis de konkurrerer mod globale spillere, optræder de i flere elimineringsrunder. I tospillertilstand kan spilleren konkurrere mod en ven eller en, de kender, i en privat konkurrence. Begge spillere skal trække tre par ben pr. avatar. Når deres avatar løber automatisk, bruger de kontrollerne til at skifte til det benpar, der passer bedst til specifikke forhindringer.
What a Leg belønner spilleren eller spillerne med kontanter, som de kan bruge til at opgradere hastighed og indkomst. Deres avatar løber gennem flydende gyldne mønter. De kan også forbedre hastigheden og andre løbefunktioner ved simpelthen at tegne de bedste benlængder og -former.