Na época das filmagens, o longa-metragem se chamava "Anjos da Lapa", referência ao bairro boêmio do Rio de Janeiro onde nasceu o Planet Hemp. Posteriormente, o título mudou para "Meu Tempo é Agora" antes da definição por "Legalize Já!", nome de uma das músicas mais conhecidas da banda.
Entre o início da produção e o lançamento do filme no Festival do Rio 2017, foram nove anos de espera.
Inicialmente, apenas Johnny Araújo seria o diretor de Legalize Já!. O assistente de direção Gustavo Bonafé recebeu o convite para dividir o crédito de diretor devido à sua participação crucial na montagem do longa-metragem.
Foram oito versões de Legalize Já! até que se chegasse ao corte ideal na montagem.
O longa está competindo na mostra Première Brasil: Hors Concours longa ficção do Festival do Rio de 2017.