Trods navnet hører halemejsen slet ikke til mejserne — den er den eneste europæer i sin egen familie. Om vinteren overnatter familien tæt sammen på en gren for at holde varmen.
Halemejsen er en lille rund, lys spurvefugl med en meget lang hale og kort næb. Trods sit navn hører den ikke til mejsefamilien, men er den eneste europæiske repræsentant blandt halemejserne, der udgør en selvstændig familie. Til gengæld optræder der to underarter herhjemme, og Danmark ligger på grænsen mellem de to underarters udbredelsesområde. Den nordlige underart har helt hvidt hoved og hvidt bryst; den sydlige underart har et sort bånd over øjet til nakken, mens brystet er let rosafarvet. De to underarter optræder også herhjemme i forskellige blandingsformer. Ryggen på alle er rød- og sortmønstret, og vingerne er sortbrogede. Halemejsen lever ret skjult, men om vinteren kan man se den i mindre flokke, når den søger føde, også gerne på foderbrættet. På denne årstid overnatter halemejserne familievis tæt sammen på en gren for at holde på varmen.
Halemejsen yngler i størstedelen af Europa bortset fra det nordlige Skandinavien; i dele af Mellemøsten og Rusland og østpå til Kina og Japan. I Danmark er den ret udbredt i det meste af landet bortset fra Vest- og Nordvestjylland. Halemejsen yngler i løv- og blandskov gerne med en kraftig underskov men foretrækker krat i sumpede områder eller buskads. Reden der - modsat de ægte mejsers - anbringes i en grenkløft er stor og kugleformet bygget af mos og dun og camoufleret med lav der er fastgjort med spindelvæv. Unge halemejser kan blive i territoriet og hjælpe med opfodringen af forældrenes kuld unger den følgende sæson. De danske halemejser er standfugle men kan strejfe lidt omkring om vinteren. Under strenge vintre kan der optræde flokke af nordlig halemejse fra Sverige og Norge i stort tal.
Hovedparten af føden består af insekter, særligt biller, edderkopper og sommerfuglelarver, der tages i træer og buske, sjældent på jorden. Om efteråret og vinteren kan den supplere med plantefrø. Om vinteren søger den ofte føde i mindre flokke, også sammen med andre små, insektædende spurvefugle, i de såkaldte fuglegilder.
Bestanden af halemejser har været relativ stabil i de seneste årtier, dog med en overordnet svag negativ tendens. Bestandsstørrelsen kan svinge meget fra år til år afhængig af vinteren. Særligt isslag og lave temperaturer truer arten, fordi fødesøgningen vanskeliggøres, og fuglenes kropstemperatur bliver kritisk. Det ser ud til, at halemejsen har bredt sig vestpå fra Øst- til Midtjylland, hvilket kan hænge sammen med en øget forekomst af løvtræer. Der skønnes idag at være ca. 7.000 ynglepar i Danmark.