Mario's Early Years: Fun With Letters é uma coleção de atividades relacionadas a cartas para crianças de 3 a 6 anos. Jogando com Mario ou Princess Toadstool, você seleciona entre 10 mundos de atividades diferentes, cada um preenchido com atividades diferentes que variam de reconhecimento de letras a preenchimento de frases, reconhecimento de letras e sons, reconhecimento de vogais, etc. Cada atividade pode ser jogada no modo Descoberta, onde você é livre para fazer o que quiser, ou no modo Aprendizagem, onde Luigi o guia pelas atividades.