O Tall Man Evolution é um jogo de corrida casual semelhante ao Tall Man Run. O jogador tem de dirigir um stickman balão por percursos de obstáculos para ganhar pedras preciosas. Para além da conclusão bem sucedida de cada corrida, o objectivo do jogador é ganhar pedras preciosas suficientes para melhorar o stickman de uma versão inicial amarela simples para diferentes chapéus e cores de pele.
O jogador ganha pedras preciosas aumentando a altura e o peso do stickman. Na secção principal de cada pista, o jogador orienta o stickman para passar por portões azuis com números que podem aumentar (adicionar ou multiplicar) o tamanho do stickman quando ele passa por eles. Estes portões apresentam setas para cima para representar a altura e setas para a esquerda e para a direita para representar a largura. A pista também pode ter setas verdes de aumento. O jogador nunca deve conduzir o stickman através de portões vermelhos ou de setas vermelhas ou roxas. Estes obstáculos diminuem (subtraem ou dividem) o tamanho do stickman quando ele passa por eles.
O stickman tem de ser o maior possÃvel para correr por uma pista multiplicadora que tem pedras preciosas a flutuar acima de barreiras pretas e amarelas. Com altura suficiente, o stickman pode recolher pedras preciosas. Se tiveres volume suficiente, podes passar as barreiras até ao fim da pista. Também pode derrubar uma figura gigante com um único pontapé na cabeça.