What a Leg ist ein Bastel-Rennspiel, bei dem der Spieler zwei Beine für seinen Avatar-Läufer zeichnen muss. Das Spiel präsentiert einen beinlosen Läufer am Anfang eines Hindernisparcours mit einer Vielzahl von Hindernissen, darunter rotierende rechteckige Blöcke und Zylinder, schwingende Flügel, niedrige und hohe Plattformen, Schlamm- und Schmutzhaufen, Schaufelräder und riesige Ventilatoren. Der Spieler muss eine Linie innerhalb eines schwarzen, vertikalen, rechteckigen Kastens ziehen, um zwei Beine für den Läufer zu schaffen.
Das Spiel bietet einen Ein-Spieler- und einen Zwei-Spieler-Modus. Im Einzelspielermodus läuft der Avatar des Spielers allein oder tritt gegen andere Spieler aus der ganzen Welt an. Der Spieler zieht nur ein Paar Beine und dann je nach Bedarf neue Beine, wenn neue Hindernisse und Situationen auftreten. Tritt er gegen andere Spieler aus der ganzen Welt an, muss er mehrere Ausscheidungsrunden absolvieren. Im Zwei-Spieler-Modus kann der Spieler gegen einen Freund oder einen Bekannten in einem privaten Wettbewerb antreten. Beide Spieler müssen drei Beinpaare pro Avatar ziehen. Wenn ihr Avatar automatisch läuft, wechseln sie mit den Steuerelementen zu dem Beinpaar, das für bestimmte Hindernisse am besten geeignet ist.
What a Leg belohnt den oder die Spieler mit Geld, mit dem sie Geschwindigkeit und Einkommen verbessern können. Ihr Avatar läuft durch schwebende Goldmünzen. Sie können die Geschwindigkeit und andere Lauffähigkeiten verbessern, indem sie einfach die besten Beinlängen und -formen zeichnen.