Gothitelle looks like a feminine figure in a gothic dress. Its "dress" is black and layered, with four small white bows going down the middle. Its skin is somewhat pink, and it has oddly shaped, blue eyes and appears to be wearing lipstick. It has long skinny arms with white cuffs right before its small pink hands, which seem to have only two digits. It has no legs, or at least non visible ones. It also has four thick strands of 'hair' coming only on each side of its head. It could be possible that the four strands of 'hair' could be four antennas that either amplify its Psychic attacks and abilities or send out sound waves to other Gothitelle in order to communicate, but this is just pure speculation. It has a point on its head, decorated with a little white bow. Its appearance may be accredited to the "lolita" fashion craze.
Gothitelle's name seems to be a combination of 'Goth' (Gothic subculture) and perhaps the 'telle' is from "Fortune Teller".
Gothitelle was originally seen alongside Gigalith and Reuniclus in a Triple Battle against Darmanitan, Blitzle, and Drilbur during the Oha Suta episode that aired on June 28, 2010 at the time Gothitelle and its teammates were unnamed.
Gothitelle is a bit like Gardevoir in some ways including that it appears to be a female person.