Maju nasceu Maria Julia Souza Rucinski em Brasília, Brasil, para uma família euro-brasileira, parcialmente polida e parcialmente italiana. Ela é filha única de João Henrique Rucinski, capitão do Exército brasileiro, descendente de poloneses e de Ruzielde Aparecida de Souza, descendente de italianos, que também atua como agente de Maju. Estreou aos 13 anos de idade, quando foi escolhida após um teste entre outras 800 garotas para o filme O outro lado do Paraíso, pelo qual ganhou muitos prêmios de atuação, incluindo a de melhor atriz no festival de Trieste, na Itália. Desde então, ela trabalhou em Todas as vidas "Cora Coralina" e Duas Irenes. Ela agora está trabalhando no filme musical Ela que traz a noite, que está atualmente em produção (em 28 de fevereiro de 2017).
