„Tejo” budowany był w portugalskiej stoczni Estaleiro Real de Lisboa w Lizbonie. Niszczyciel został zamówiony dla Marinha Portuguesa na mocy kontraktu ze stocznią Yarrow Shipbuilders 12 czerwca 1931 roku. Podczas budowy, 27 marca 1933 roku został zakupiony (wraz z bliźniaczym „Douro”) przez rząd Kolumbii, w odpowiedzi na nabycie przez Peru dwóch estońskich niszczycieli („Lennuk” i „Wambola”). Okręt został zwodowany 18 listopada 1933 roku. Przyjęty do służby w kwietniu 1934 roku „Caldas”, z brytyjską załogą stoczniową, udał się w rejs do Kolumbii, gdzie przybył 14 maja 1934 roku. Niszczyciel nie zdążył wziąć udziału w wojnie kolumbijsko-peruwiańskiej, gdyż ta zakończyła się prawie rok przed przybyciem okrętu.