Tall Man Evolution er et afslappet løbespil, der ligner Tall Man Run. Spilleren skal styre en ballon-stokkermand ned ad forhindringsbaner for at vinde ædelstene. Ud over den vellykkede gennemførelse af hvert løb er spillerens mål at tjene nok ædelsten til at opgradere stickman`en fra en oprindelig, almindelig gul version til forskellige hovedbeklædninger og hudfarver.
Spilleren vinder ædelsten ved at øge stickman`ens højde og vægt. På hoveddelen af hver bane dirigerer de stickman til at løbe gennem blå porte, der har tal, som kan udvide (tilføje eller gange) stickmans størrelse, når han løber gennem dem. Disse porte viser pile opad for at repræsentere højden og pile til venstre og højre for at repræsentere bredden. Banen kan også være udstyret med grønne pilene til at øge antallet af spillere. Spilleren må aldrig styre stickman gennem røde porte eller røde eller lilla pile. Disse forhindringer skrumper (trækker fra eller deler) stickmanens størrelse, når han løber igennem dem.
Stickmanen skal være så stor som muligt for at styrte ned ad en multiplikatorbane, der har ædelsten, der svæver højt over sort-gule forhindringer. Med tilstrækkelig højde kan stickman`en samle ædelsten. Med tilstrækkelig masse kan han skubbe sig igennem barriererne til enden af banen. Han kan også slå en gigantisk figur ud med et enkelt spark i hovedet.