LEGO Harry Potter: Years 1-4 tem dezenas de personagens desbloqueáveis dos quatro primeiros livros. Alguns são desbloqueados automaticamente ao completar fases, outros, como Lucius Malfoy, devem ser descobertos e comprados. Lucius era pai de Draco, rival estudantil de Harry em Hogwarts. Lucius usa magias negras indisponíveis para Harry e a maioria de seus amigos.