Tudo começou quando André ainda dava aulas para crianças em escolas. Como não conseguia programar nenhuma atividade que trabalhasse coordenação fina, surgiu a ideia de contar histórias no final da aula e pedir que as crianças desenhassem a parte que mais haviam gostado. A história era contada nos últimos cinco minutos da aula e parava sempre em situações que deixava as crianças curiosas. No final do ano letivo o fim da história vinha sempre com mensagens positivas e alegres. O sucesso das histórias era tanto que as turmas mudavam para outras classes e no ano seguinte queriam continuar se divertindo com as diabruras dos heróis que o André criava. E assim nasceram as aventuras de Fred e a sua turma.