Teucrium malenconianum est un petit buisson, aux ramifications denses et intriquées, qui peut mesurer jusqu'à environ 50 cm de haut. Les rameaux de l'année précédente se terminent en épine. Les feuilles sont persistantes, ovoïdes, entières, feutrées de blanc au revers, longues d'environ 1 cm. Les fleurs, de 15 à 25 mm de long, ont  une corolle à une seule lèvre bleue ou lilas, les étamines sont longues et recourbées. Voisin de Teucrium fruticans, s'en distingue par une ramification plus dense et des feuilles plus petites.