Tall Man Evolution è un gioco di corsa casual simile a Tall Man Run. Il giocatore deve dirigere uno stickman palloncino lungo percorsi a ostacoli per vincere gemme. Oltre a completare con successo ogni corsa, l`obiettivo del giocatore è guadagnare abbastanza gemme per potenziare lo stickman dalla versione iniziale, gialla e semplice, a diversi copricapi e colori della pelle.
Il giocatore vince gemme aumentando l`altezza e il peso dello stickman. Nella sezione principale di ogni pista, i giocatori dirigono lo stickman a passare attraverso cancelli blu che presentano numeri che possono espandere (aggiungere o moltiplicare) le dimensioni dello stickman quando lo attraversa. Questi cancelli mostrano frecce verso l`alto per rappresentare l`altezza e frecce verso sinistra e destra per rappresentare la larghezza. La pista può anche presentare frecce verdi di aumento. Il giocatore non deve mai far passare lo stickman attraverso cancelli rossi o frecce rosse o viola. Questi ostacoli rimpiccioliscono (sottraggono o dividono) le dimensioni dello stickman quando lo attraversa.
Lo stickman deve essere il più grande possibile per correre lungo un percorso moltiplicatore che presenta gemme che fluttuano in alto sopra le barriere nere e gialle. Con un`altezza sufficiente, lo stickman può raccogliere le gemme. Se è abbastanza grosso, può spingere le barriere fino alla fine del percorso. Può anche mettere fuori combattimento una figura gigante con un solo calcio in testa.