O Bloco nasceu sob o signo da ambição de alguns amigos que reconheceram a necessidade da participação da comunidade nos desfiles carnavalescos, e daí ao batismo e escolha do nome várias foram as sugestões, optando-se por "Só Falta Você", que é ao mesmo tempo um convite e uma informação de que para o crescimento de uma entidade sempre está faltando alguém.

Fundado em 31 de março de 1995, no ano seguinte desfilou pela primeira vez no Grupo de Acesso de Blocos, apresentando o tema "Felicidade" de autoria de Osvaldinho da Cuíca, obtendo a quinta colocação. Em 1997, anda no Grupo de Acesso foi vice-campeã, com o tema "O Barato Sai Caro" com samba de Fiotti. Em 98, no Grupo I, apresentou o enredo "Todo Dia é Primavera", mais uma vez samba de Fiotti, classificando-se em 3º lugar.