Lokomotivy řady T 444.0 (725) od počátku šedesátých let postupně nahrazovaly parní lokomotivy pro posun a nákladní vozbu, ale pro vedení osobních vlaků bylo nutné mít lokomotivy vybavené zařízením pro vytápění vlakových souprav. Jako ekonomicky nejreálnější se jevilo odvození nových lokomotiv z řady T 444.0 (725). Současně se u odvozených lokomotiv měly uplatnit některé inovace, vedoucí ke zvýšení spolehlivosti oproti řadě T 444.0 (725). Pro nové lokomotivy bylo určeno řadové označení T 444.1 (726), projektové práce probíhaly v ČKD Praha. Výroba lokomotiv byla ale přesunuta opět do slovenského podniku TS Martin. Prototyp byl sestrojen v roce 1963. Roku 1964 byla vyrobena ověřovací série čítající deset lokomotiv a v roce 1965 se rozběhla sériová výroba. Celkem bylo dodáno 89 sériových lokomotiv, čímž se počet strojů řady T 444.1 (726) zaokrouhlil na sto.
Lokomotivy byly navrženy především pro posun a vozbu osobních vlaků na vedlejších motorizovaných tratích. První ránu těmto lokomotivám zasadil nástup motorových vozů řady M 152.0 (810) v sedmdesátých letech, které začaly lokomotivy řady 726 vytlačovat z osobní dopravy. Nějakou dobu se ještě udržely v posunovací a nákladní službě, ale i tam začaly postupně ztrácet své pole působnosti, a to díky příchodu řad 742 a 731 v osmdesátých a na počátku devadesátých let. K 1.1.1993 již bylo u ČD pouze 11 lokomotiv. U ČD poslední stroje dojezdily v polovině devadesátých let, u ŽSR (dnes ZSSK) až v roce 2000.
Lokomotiva řady 726 je kapotová s předním delším a zadním kratším představkem a vyvýšenou kabinou strojvedoucího se dvěma diagonálními řídicími pulty. Kabina je přístupná bočními dveřmi pod spodní hranou bočních oken kabiny. Oproti řadě 725 je kabina strojvedoucího na lokomotivě řady 726 modifikována, neboť má stínidla a výfukové potrubí je přemístěno na vnějšek kabiny. Celá kabina byla také prodloužena. Kapotáž byla kompletně zvýšena o 10 cm. Prostřednictvím čtyř závěsek je rám lokomotivy uložen na dvou dvounápravových plně adhezních podvozcích. Dvojkolí jsou v nich vedena kyvnými rameny, odpruženými jednostupňově vinutými pružinami. Tyto jsou doplněny kapalinovými tlumiči. V předním představku se nalézá spalovací motor K 12 V 170 DR. Jde o vznětový čtyřdobý rychloběžný dvanáctiválec ve stojatém uspořádání s válci do V. Motor je přeplňován turbodmychadlem a disponuje přímým vstřikováním paliva. Chlazení je vodní, ventilový rozvod je OHV. Motor má jeden vačkový hřídel. Každý válec má dva vstřikovací a dva výfukové ventily. Každý píst motoru má šest pístních kroužků. Výkon motoru je řízen ze stanoviště strojvedoucího kruhovým kontrolérem v osmi otáčkových stupních. Prostřednictvím pružné spojky je agregát spojen s hydraulickou tříměničovou převodovkou ČKD H 650 LR. Přenos výkonu na nápravy zajišťují kloubové hřídele a následně nápravové převodovky. Topným agregátem je parogenerátor PG 500, umístěný v zadním krátkém představku. Z tohoto důvodu bylo ventilátorové soustrojí přesunuto do přední části předního představku (u lokomotiv 725 bylo toto zařízení pod zadní kapotou). Brzdová soustava je tvořena ruční brzdou, samočinnou tlakovou brzdou soustavy DAKO DK-GP a přímočinnou brzdou. Ruční brzda působí na dvě dvojkolí přilehlého podvozku. Samočinná tlaková brzda je řízena dvěma brzdiči ŠKODA N/O, přímočinná brzda je řízena dvěma kohouty. Vzduch stlačuje jeden mechanicky poháněný pístový kompresor Kovopol K 1. Dvojice hlavních vzduchojemů o objemu celkem 570 l (p = 9 bar) je umístěna v zadním představku. Jediný pomocný vzduchojem má objem 150 l. Lokomotivy již mají brzdový rozváděč DAKO, namísto rozváděče Westinghouse na strojích řady 725. Lokomotiva má čtyři brzdové válce, které mají průměr 10" (pmax = 5 bar). Pístnice jsou spřaženy s brzdovými špalíky třecí brzdy, jednostranně brzdící všechna čtyři dvojkolí. Zásoba písku činí 880 kg.
Zdrojem energie pro palubní síť o napětí 110 V stejnosměrných je NiFe akumulátorová baterie HI 8 o kapacitě 80 Ah. Tato baterie byla oproti lokomotivám řady 725 přemístěna pod kabinu strojní obsluhy.