På trods at navnet, er Halemejsen ikke en mejse, da både dens genetik og levemåde er ganske anderledes, end de rigtige mejser. Halemejser udgør helt deres egen art.

Den er en ganske lille fugl på kun 8,6 g. (til sammenligning vejer Europas mindste fugl “Fuglekongen” 5,5 g). Størrelsen er kun 12-15 cm. hvoraf halen udgør de ca. 10 cm. Kønnene er ens, men ungfuglene kan kendes på deres mørke / grålige  hovedsider.

Halemejsen er en meget social fugl, som ikke kun i vinteren færdes i små flokke af  familie grupper, idet de også i yngletiden lever i små flokke. Denne adfærd hænger i høj grad sammen med dens meget sociale ynglesystem, og flokken består af forrige års unger, der bliver sammen med forældreparret, og hjælper dem med at opføde deres yngre søskende.

Et typisk kuld består af 8-12 æg, men der kan forekomme helt op til 16 æg, så der er virkelig brug for hjælp med opfodringen. Føden består hovedsaligt af insekter, især biller, edderkopper og sommerfuglelarver, der tages i træer og buske, sjældent på jorden – hvor halemejsen sjældent ses.