University of Guam
テノリオはサイパン島で生まれたが、グアムのジョージ・ワシントン・ハイスクール（グアム）を卒業し、グアム大学に通う。学校の教師、海運会社の幹部、海軍の技術訓練部隊の監督者として働いた。ミクロネシア連邦議会下院議員を務めた後、マリアナ諸島地区議会議員となった。