Gedezinho fue el primer personaje publicado por Lucio Luiz. En esa época, él trabajaba como asesor de prensa y editor del periódico GDestaque, del Colégio Gonçalves Dias (Nova Iguaçu, Rio de Janeiro), colegio en el que también había sido alumno años antes. El personaje debutó en la edición nº 4 del periódico, en junio/julio de 1999. El nombre del niño, y el de su tortuga de compañía Gederuga, es una referencia a las iniciales «GD» de la escuela, usadas con cariño por los propios alumnos para referirse a ella.
En la historia, Gedezinho es hijo de un exalumno tan apasionado por el colegio que decidió bautizar a su hijo en su homenaje: naturalmente, el niño también estudia allí. Tiene 10 años, le gusta estudiar (aunque no demasiado), adora el fútbol (sin ser el crack del equipo) y suele meterse en pequeños líos. Su compañera inseparable es Gederuga, una tortuga simpática, inteligente y… bastante lenta, que lleva un «GD» tatuado en el caparazón (obra del propio Gedezinho), lo que la convirtió en la mascota oficial del grupo.
Tira con Gedezinho, Tininha y Gederuga.
A su alrededor, un grupo de compañeros con personalidades bien marcadas: Zezinho, su mejor amigo, apasionado por la poesía y fan declarado de Gonçalves Dias; Tininha, la alumna más estudiosa de la clase, que prefiere el ajedrez y la biblioteca a cualquier alboroto; Valdinho, poco estudioso pero crack del balonmano; y Nandinha, buena en prácticamente todos los deportes que existen (y, cuestión de honor, también le gusta estudiar).
Lucio Luiz escribía y dibujaba personalmente todas las historias, publicadas en las 61 ediciones siguientes del periódico (de la nº 4 a la nº 64, ya en formato de revista a partir de 2008), hasta el cierre de la publicación en 2009. Además de su página de cómic o tira fija, el personaje a veces aparecía en la portada o ilustraba alguna nota interna. Una curiosidad: durante el Mundial de 2002, los alumnos pintaron a Gederuga en la calle frente a la escuela, un gesto que fue portada del periódico en esa época.
Tira con Valdinho, Zezinho y Gedezinho.