What a Leg is een kunst-en-knutselspel waarbij de speler twee benen op zijn avatar-loper moet tekenen. Het spel presenteert een renner zonder benen aan het begin van een hindernisbaan met een breed scala aan obstakels, waaronder draaiende rechthoekige blokken en cilinders, zwaaiende bladen, lage en hoge platforms, modder- en vuilbergen, schoepenwielen en reusachtige ventilatoren. De speler moet een lijn trekken binnen een zwarte, verticale, rechthoekige doos om twee benen voor de loper te creëren.
Het spel biedt speltypen voor één en twee spelers. In de modus voor één speler rent de avatar van de speler alleen of tegen anderen uit de hele wereld. De speler trekt slechts één paar benen en vervolgens nieuwe benen als dat nodig is op basis van nieuwe obstakels en situaties. Als ze het opnemen tegen spelers van over de hele wereld, presteren ze in meerdere eliminatierondes. In de modus voor twee spelers kan de speler het opnemen tegen een vriend of bekende in een privéwedstrijd. Beide spelers moeten per avatar drie paar benen trekken. Wanneer hun avatar automatisch rent, gebruiken ze de besturing om over te schakelen naar het paar benen dat het meest geschikt is voor specifieke obstakels.
Wat een Been beloont de speler of spelers met geld dat ze kunnen gebruiken om hun snelheid en inkomen te verbeteren. Hun avatar rent door zwevende gouden munten. Ze kunnen hun snelheid en andere loopmogelijkheden verbeteren door simpelweg de beste beenlengtes en -vormen te tekenen.