Perry nasceu e foi criado em Nova Orleans, para Willie Maxine (Campbell) e Emmitt Perry, pai. Sua mãe era freqüentadora de igreja e levava Perry com ela uma vez por semana. Seu pai era um carpinteiro e eles tinham um relacionamento muito tenso e abusivo, o que levou Perry a sofrer de depressão quando adolescente.
Em 1991, ele estava trabalhando em um emprego de escritório, quando viu um episódio de The Oprah Winfrey Show (1986) discutindo a natureza terapêutica da escrita. Isso o inspirou a começar a escrever e ele trabalhou em suas más experiências escrevendo cartas para si mesmo. Ele adaptou suas cartas em uma peça, "Eu sei que mudei", sobre abuso doméstico. Infelizmente, depois de alugar um teatro em Atlanta para fazer a peça, ele não conseguiu atrair o público.
Ele assumiu uma série de biscates e encontrou-se vivendo em seu carro. Mas, em 1998, ele recebeu uma segunda chance para encenar sua peça e, dessa vez, ele era mais experiente em negócios com seu marketing. A peça foi esgotada e chamou a atenção dos investidores.
Tyler estabeleceu uma carreira de sucesso como roteirista, diretor e produtor de teatro, televisão e cinema.