Magnesium (Mg) has received very little exploration on its importance in the realm of battery‐type energy storage technologies. They are abundantly present in sea water, and if successfully extracted and utilized in energy storage systems, it could lead to the long‐term advancement of human civilization. Here, we fabricated an all‐solid‐state supercapacitor (ASSSC) using tellurium nanotubes decorated cobalt magnesium telluride microtubes (Te NTs@CoMgTe MTs) clad on nickel foam (NF). Owing to the unique mixed phase hierarchical structure, Te NTs@CoMgTe MTs showcases some advancement in energy storage performance. When tested in a three‐electrode system, bimetallic Te NTs@CoMgTe MTs outperforms its monometallic counterparts owing to the strong synergistic interaction effect triggered from conductive three components and delivers long life span performance up to 15,000 cycles. The fabricated Te NT@CoMgTe MT//AC solid‐state device exhibits a maximum areal capacity of 59.2 µAh cm‐2 (56.3 mAh g‐1) at a current density of 6 mA cm‐2 with a maximum energy density of 42.2 Wh Kg‐1 (46.5 µWh cm‐2) at a power density of 6857.1 W Kg‐1 (7574.6 µW cm‐2). The performance of the device is rigid even at different bending angles (0 to 180°) which validates the extensibility of the process for future applications.