Tall Man Evolution is een casual loopspel vergelijkbaar met Tall Man Run. De speler moet een ballonstickman door hindernisbanen leiden om edelstenen te winnen. Naast het succesvol afronden van elk parcours, is het doel van de speler om genoeg edelstenen te verdienen om de stickman te upgraden van een aanvankelijke, effen gele versie naar verschillende hoofddeksels en huidskleuren.
De speler wint edelstenen door de stickman groter en zwaarder te maken. Op het hoofdgedeelte van elk circuit leiden ze de stickman door blauwe poorten met getallen die de stickman kunnen vergroten (toevoegen of vermenigvuldigen) als hij er doorheen rent. Deze poortjes tonen pijlen naar boven voor de hoogte en pijlen naar links en rechts voor de breedte. Op de baan kunnen ook groene pijlen staan die de grootte vergroten. De speler mag de stickman nooit door rode poortjes of rode of paarse pijlen sturen. Deze obstakels verkleinen (verminderen of verdelen) de grootte van de stickman als hij er doorheen rent.
De stickman moet zo groot mogelijk zijn om over een vermenigvuldigingsspoor te razen waarop edelstenen hoog boven zwart-gele barrières zweven. Met genoeg hoogte kan de stickman edelstenen verzamelen. Met genoeg massa kan hij door de barrières naar het einde van de baan duwen. Hij kan ook een reusachtige figuur uitschakelen met een enkele trap tegen het hoofd.
