Tudo começou na noite de natal de 1999. Junio Tenório e sua esposa Ana Lúcia pensaram em fazer um natal diferente e saÃram por alguns bairros do Recife distribuindo bolos e refrigerantes, tornando o natal das crianças de rua, muito mais feliz.
Os anos se passaram cada vez com mais intensidade e em 2004 foi criado o Instituto Amigos da Rua (IAR) com o intuito de ajudar as pessoas em estado de rua, vulnerabilidade, paralelo a isto o projeto foi crescendo e se tornou em um grande e importante projeto, o Natal Legal que recebeu este nome no ano de 2005, em homenagem a uma criança que vivia na rua, que, por traumas, não falava e apenas levantava o dedinho fazendo legal para nós. Passamos a chamá-lo de Legal, e desde então, ele só respondia por esse carinhoso nome.
Em 2006, foi realizado para seiscentas crianças que brincaram, dançaram, se divertiram, lancharam e ganharam presentes nesse ano contamos com 30 voluntários.
Em 2007 ousamos e vencemos, a festa contemplou 2.000 crianças no parque de diversões Mirabilândia, um verdadeiro sonho junto com 100 voluntários dedicados.  Em 2008, tivemos 160 voluntários e 3.500  crianças no Mirabilândia, 100 voluntários e 1000 crianças em Custódia e 20 voluntários e 200 crianças em Jeritacó, cidades do Sertão pernambucano.  Já em 2009 conseguimos chegar a 5.000 crianças e 350 voluntários juntando Custódia e Recife.  O que antes era algo simples, tornou-se um projeto maravilhoso com um ideal único: fazer as crianças felizes.  O mais importante de tudo é o sorriso delas e os olhos que brilham de tanta felicidade, por talvez nunca poder ter a oportunidade de participar de um evento desses.  Tudo isso é possÃvel devido à força de um grupo de pessoas que luta para a realização deste projeto e a ajuda de muitas outras que se dedicam de várias maneiras a construir esse sonho, que desejamos realizar todos os anos.
Contamos com você em 2010.