Ednailson Rozenha nasceu dia 15 de fevereiro de 1976, em Porto Velho, Rondônia, onde viveu parte de sua infância.
Começou a trabalhar aos 14 anos, como picolezeiro. Aos 16, desembarcou em Manicoré, no Amazonas, com intuito de vender mercadorias no comércio local. Em 1996, mudou para Manaus para montar um pequeno depósito de miudezas na Rua Jonathas Pedrosa.
Em 1998, conheceu o centro comercial do bairro do Educandos, onde resolveu comprar um imóvel para estabelecer sua nova empreitada, no ramo de calçados. Hoje, a empresa da qual é co-fundador, a Sapatinho de Luxo, é uma das maiores deste setor no Brasil e emprega milhares de pessoas.
Em 2012, candidatou-se a vereador, sendo eleito com quase 7 mil votos e realizando uma exímia atuação no Parlamento Municipal.
Foi eleito diversas vezes presidente do Fast Clube. Foi durante sua gestão que o time conseguiu um título estadual, após um jejum de 45 anos sem vitórias. Com força e articulação, Rozenha foi responsável por trazer o Futebol Olímpico para o Amazonas, no ano de 2016.
Em 2022, foi eleito Presidente da FAF – Federação Amazonense de Futebol, onde já está trabalhando em uma reestruturação para trazer de volta o brilho dos times e dos talentos dos jovens atletas amazonenses.
Ainda em 2022, Rozenha foi eleito deputado estadual do Amazonas, com 20.876 votos.